레이팅 미적용설명
문자열 \(S\)가 주어질 때, 회문(앞에서 읽으나 뒤에서 읽으나 같음)인 가장 긴 연속 부분 문자열의 길이를 출력하시오.
제약
입력 형식
한 줄에 문자열 \(S\)가 주어진다 (소문자 \(1\)~\(60\)자).
출력 형식
가장 긴 회문 부분 문자열의 길이를 출력한다.
예제 1
입력
babad
출력
3
예제 2
입력
cbbd
출력
2
예제 3
입력
a
출력
1
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그