/*
这题的思路很巧妙
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;
    }
};