/*
这题的思路很巧妙
A += A
如果A可通过旋转的到B,那么A中一定能找到B
知识点1:旋转字符串
知识点2:字符串.find(string) = A.npos();
*/
class Solution {
public:
/**
* 旋转字符串
* @param A string字符串
* @param B string字符串
* @return bool布尔型
*/
bool solve(string A, string B) {
// write code here
int len1 = A.size(), len2 = B.size();
if (len1 != len2) {
return false;
}
A += A;
if (A.find(B) != A.npos) {
return true;
}
return false;
}
};