1989. 초심자의 회문 검사

1989. 초심자의 회문 검사

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PyTLqAf4DFAUq&categoryId=AV5PyTLqAf4DFAUq&categoryType=CODE

 

풀이 방법

문자열의 길이를 계산 하여 양쪽 끝을 비교한다. 길이가 홀수인 경우에 가운데 있는 것은 어떤것이 오더라도 상관없기 때문에 나머지만 비교해준다.

<코드>

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

int main(int argc, char** argv)
{
	std::ios::sync_with_stdio(false);
	std::cout.tie(nullptr);
	std::cin.tie(nullptr);

	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		char input[10 + 1];
		std::cin >> input;
		int length = strlen(input);

		bool resultOK{ true };
		for (int i = 0; i < length / 2; i++)
			if (!(input[i] == input[length - 1 - i]))
			{
				resultOK = false;
				break;
			}

		std::cout << "#" << test_case << " " << (resultOK ? 1 : 0) << "\n";
	}
}