796. Rotate String
【思路】:
字符串顺序不变,首尾循环移动,如果A = 'abcde'
经过几次移动,变成B='bcdea'
,返回true;
- 那么可以遍历字符串a,找到b字符串的开头;
- 然后,两个字符串比较,如果相同,那么就可返回true:
但是这种方法有个问题,如果一个字符出现多次,那么需要多次比较;
因此,将字符串A重复一次,即A+A,然后在这个新字符串中寻找B是否存在;
bool rotateString(string A, string B) {
return (A.length() == B.length()) && ((A + A).find(B) != string::npos);
}