[자바] 백준 17609 : 회문 (문자열)

https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net 골드5 난이도의 정답률 29% 문제입니다. 문제 자체는 쉬운 문자열 처리(팰린드롬) 문제이나 알고리즘을 잘 짜지 않으면 시간초과가 떠서 정답률이 낮은 문제입니다.

문제 분석 이 문제는 주어지는 문자열에 대해 [팰린드롬, 유사 팰린드롬, 둘다 해당 안됨] 이 세 가지의 경우 중 맞는 것을 출력해주면 됩니다. 유사 팰린드롬은 문자열 S에서 한 문자를 뺐을 때 팰린드롬이 되면 유사 팰린드롬이라고 볼 수 있습니다.

예를 들자면 ".....