메뉴 건너뛰기

문제

00c46 숨겨진 회문 0  

시간메모리제출 올바른 답 비율
1초64MB
33
20
60.6%


나의 횟수나의 최근 판정시도 성공 비율
2019
95.0%
숨겨진 회문 

어떤 단어가 주어질 때, 그 단어를 앞에서부터 읽으나, 뒤에서부터 읽으나 동일하면 이러한 단어를 '회문'이라고 한다. 예를 들어 mom, anna 등이 회문이다. 만약 단어가 하나의 알파벳으로 구성되었다면, 그 또한 회문이다. 즉, a 도 회문이다.

하나의 단어가 주어질 때, 그 단어에 포함된 가장 긴 회문을 구하는 프로그램을 작성하시오. 단어의 앞, 또는 뒤에서 일부 문자열을 제거하여 회문을 구하는 경우도 허용된다.

입력

첫번째 줄에 최소 1개, 최대 40개의 알파벳 소문자로 구성된 단어가 주어진다.

출력

입력으로 주어진 단어에서 구할 수 있는 가장 긴 회문의 길이를 출력한다.

(예시1) anana가 가장 긴 회문이므로 5를 출력한다.

(예시2) aca, 또는 ada가 가장 긴 회문이므로 3을 출력한다.

예시
1입력
banana
출력
5
2입력
abracadabra
출력
3
3입력
abba
출력
4
출처
2016년 캐나다 정보올림피아드 Stage1 Junior 3번 문제
위로