题解 | #旋转字符串#

看时间复杂度就知道运行效率不错，其实很简单，通过下标去分隔字符串，如果A的pre和B的pro可以匹配，并且同时B的pre和A的pro可以匹配，那么这个字符串就符合题目所说的要求

class Solution {
public:
    bool solve(string A, string B) {
        if(A.size() != B.size())
            return false;
        for(int i=1; i<A.size(); ++i){
            //A: [0, i] (i,A.size())
            string pre_A = A.substr(0, i);
            string pro_A = A.substr(i, A.size()-i);
            //B: [0, i] (i,A.size())
            string pre_B = B.substr(0, i);
            string pro_B = B.substr(i, A.size()-i);
            if (!pre_A.compare(pro_B) &&
                !pro_A.compare(pre_B))
            return true;
        }
        return false;
    }
};