[백준] 10988번: 팰린드롬인지 확인하기 [C++]

 

알고리즘 분류: 구현, 문자열

문제 링크: https://www.acmicpc.net/problem/10988

10988번: 팰린드롬인지 확인하기

 

 

【 풀이 】

 

앞으로 읽으나 뒤로 읽으나 똑같은 문자열인지 판단하는 문제이다.

문자열의 절반까지만 반복을 설정하고, 앞과 뒤가 같은 문자이면 횟수를 카운트하면 된다.

그 횟수가 문자열의 절반과 크기가 같다면 '1'을 출력하고, 아니라면 '0'을 출력한다.

 

 

【 코드 】

 

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

int main(void)
{
	string s;
	cin >> s;
	int cnt = 0;
	int n = s.size() - 1;
	for (int i = 0; i < s.size() / 2; i++)
	{
		if (s[i] == s[n])
			cnt++;
		n--;
	}
	if (cnt == s.size() / 2)
		cout << 1;
	else
		cout << 0;
	return 0;
}