레이팅 미적용설명
두 문자열 \(A\)와 \(B\)가 주어질 때, \(A\)의 접미사이면서 동시에 \(B\)의 접두사인 가장 긴 문자열의 길이를 출력하시오. 예를 들어 \(A=\)abcde, \(B=\)cdefg이면 겹침 cde의 길이는 \(3\)이다. 비어 있지 않은 겹침이 없으면 \(0\)을 출력한다.
제약
입력 형식
첫째 줄에 \(A\), 둘째 줄에 \(B\)가 주어진다. 두 문자열 모두 소문자로만 이루어진다 (\(1 \le |A|, |B| \le 2000\)).
출력 형식
\(A\)의 접미사이자 \(B\)의 접두사인 최장 겹침의 길이를 출력한다.
예제 1
입력
abcde
cdefg
출력
3
예제 2
입력
abc
xyz
출력
0
예제 3
입력
aaa
aaaa
출력
3
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그