[백준 15927] 회문은 회문아니야!!

문제

www.acmicpc.net/problem/15927

15927번: 회문은 회문아니야!!

 

문제 풀이

 

1. 문자열이 팰린드롬이 아닌 경우) 문자열 그 자체가 팰린드롬이 아닌 가장 긴 부분 문자열의 길이이므로 그 길이를 출력하면 됩니다.

 

2. 문자열이 팰린드롬인 경우) 일반적인 팰린드롬의 성질에 대해서 생각해볼 때, 문자열의 시작과 끝 중에서 한 글자만 빠져도 팰린드롬이 깨진 다는 걸 알 수 있습니다.

• 모든 문자가 같은 문자열일 경우 모든 부분문자열에 대해 각 부분 문자열이 팰린드롬이기에 이 경우는 예외 처리해줍니다.

코드

#include <bits/stdc++.h>
using namespace std;

int n;
char c;
string s;

int main() {
	cin.tie(NULL); cout.tie(NULL);
	ios_base::sync_with_stdio(false);

	cin >> s;
	n = s.length(); c = s[n / 2];
	bool pal = 1, allsame = 1;
	for (int i = 0; i < n / 2; i++) {
		if (c != s[i]) allsame = 0;
		if (s[i] != s[n - 1 - i]) {
			pal = 0;
			break;
		}
	}
	if (!pal) cout << n;
	else {
		if (allsame) cout << -1;
		else cout << n - 1;
	}
}