[SWEA] 1989. 초심자의 회문 검사 c++

• 문제

"level" 과 같이 거꾸로 읽어도 제대로 읽은 것과 같은 문장이나 낱말을 회문(回文, palindrome)이라 한다.

단어를 입력 받아 회문이면 1을 출력하고, 아니라면 0을 출력하는 프로그램을 작성하라.

 

 

• 문제 해결

reverse함수를 사용하여 string의 순서를 반전시키고

비교하는 방법으로 문제를 풀었다.

#include<iostream>
#include <algorithm>
using namespace std;

int main(int argc, char** argv)
{
	int test_case;
	int T;
	cin>>T;

	for(test_case = 1; test_case <= T; ++test_case)
	{
		string str(""), tmp("");
        cin >> str;
		
        cout << "#" << test_case << " ";
        
        tmp = str;
        reverse(tmp.begin(), tmp.end());
        if( tmp == str){
        	cout << 1 << endl;
        }
        else{
        	cout << 0 << endl;
        }
        
	}
	return 0;
}