找到在A中遍历B的起始元素,找到了就把A折一下和B记性比较,很简单。
AC解
class Solution {
public:
bool rotateString(string A, string B) {
if (A.size() == 0 && B.size() == 0)
return true;
for (int i = 0; i < A.size(); i++)
{
if (A[i] == B[0])
{
string T(A.begin()+i, A.end());
string T2(A.begin(), A.begin() + i);
T.append(T2);
if (T == B)
return true;
}
}
return false;
}
};