题解 | #旋转字符串#

class Solution {
public:
    /**
     * 旋转字符串
     * @param A string字符串 
     * @param B string字符串 
     * @return bool布尔型
     */
    bool solve(string A, string B) {
        // write code here
        if(A.length() != B.length()){
            return false;
        }
        
        for(int i=0; i<B.length(); i++){
            if(B[i] == A[0]){
                string B_left = B.substr(0, i);
                string B_right = B.substr(i, B.length()-i);
                string A_left = A.substr(0, B_right.length());
                string A_right = A.substr(B_right.length(), B_left.length());
                if(bijiao(A_left, B_right) && bijiao(A_right, B_left)){
                    return true;
                }
            }
        }
        return false;
    }
    
    bool bijiao(string A, string B){
        for(int i=0; i<A.length(); i++){
            if(A[i] != B[i]){
                return false;
            }
        }
        return true;
    }
    
};