설명
문자열 \(A\)의 어떤 접두사를 뒤로 옮겨 문자열 \(B\)를 만들 수 있으면 \(B\)는 \(A\)의 회전이라고 한다. 예를 들어 cdeab는 abcde의 회전이다. \(A\)와 \(B\)가 주어질 때, \(B\)가 \(A\)의 회전이면 1, 아니면 0을 출력하시오.
제약
입력 형식
첫 줄에 \(A\), 둘째 줄에 \(B\)가 주어진다. 각각 소문자 1~100자이다.
출력 형식
\(B\)가 \(A\)의 회전이면 1, 아니면 0을 출력한다.
예제 1
입력
abcde
cdeab
출력
1
예제 2
입력
abc
acb
출력
0
예제 3
입력
aaa
aaa
출력
1
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그