题目描述
对于一个长度为$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$个字符,并且只包含小写英文字母。