63.旋转字符串

题号796：

给定两个字符串,和。

的旋转操作就是将最左边的字符移动到最右边。 例如, 若，在移动一次之后结果就是。如果在若干次旋转操作之后，能变成，那么返回。

示例 1:

输入:A = 'abcde', B = 'cdeab'

输出:true

示例 2:

输入:A = 'abcde', B = 'abced'

输出:false

和长度不超过。

解题思路：

若两个字符串都为空，则为true；

若不空，则遍历字符串A，依次将A最左边的字符移到最右边，看是否等于B。

代码实现：

class Solution {

public:

bool rotateString(string A, string B) {

if(A=="" && B=="")

return true;

for(int i=0;i

if(A==B)

return true;

A=A.substr(1,A.length())+A[0];

}

return false;

}

};