UOJ Logo

NOI.AC

1S 512MB

#1059. 字符串旋转

Statistics

题目描述

对于一个长度为$n$的字符串$S$,定义$t$在$[0, n-1]$的位置一次旋转操作是将字符串变为$S[t]$,$S[t+1]$, ......, $S[n-1]$, $S[0]$, $S[1]$, ......, $S[t - 1]$。

其中逗号是为了方便说明而将字符串中的各个字符分隔开。

例如, abcd在$0$位置的旋转后变为abcd,在1位置的旋转后变为bcda,在$2$位置的旋转后变为cdab,在$3$位置的旋转后变为dabc

给出两个等长的只包含小写字母的字符串$A$和$B$,判断字符串$A$能否通过一次旋转变成字符串$B$。

输入说明

输入包含两行等长的字符串,第一行是字符串$A$,第二行是字符串$B$。

输出说明

如果字符串$A$可以通过旋转变成字符串$B$,输出最小的旋转位置;否则输出$-1$。

输入样例1

abcd
abcd

输出样例1

0

输入样例2

abcd
cdab

输出样例2

2

输入样例3

abcde
abcdd

输出样例3

-1

范围说明

字符串长度不超过$1000$个字符,并且只包含小写英文字母。