一、题目
给定两个字符串, A
和 B
。
A
的旋转操作就是将 A
最左边的字符移动到最右边。 例如, 若 A = 'abcde'
,在移动一次之后结果就是'bcdea'
。如果在若干次旋转操作之后,A
能变成B
,那么返回True
。
示例 1: 输入: A = 'abcde', B = 'cdeab' 输出: true 示例 2: 输入: A = 'abcde', B = 'abced' 输出: false
注意:
A
和B
长度不超过100
。
二、题解思路
- 题解思路:先考虑特殊情况,若A==B,则肯定A可以变成B,返回true,若字符串长度都不等,显然返回false。接下来考虑一般情况,每次将A的第一个元素放到最后,然后后面的往前移位,判断一次变换后的是否与B相等,若相等则返回true,如果在旋转次数大于A的长度还没有出现相等的情况,则跳出循环,返回false。