LeetCode 796. 旋转字符串

示例 1:
输入: A = 'abcde', B = 'cdeab'
输出: true

示例 2:
输入: A = 'abcde', B = 'abced'
输出: false

注意：
A 和 B 长度不超过 100。

class Solution {
public:
    bool rotateString(string A, string B) {
        return A.size() == B.size() && (A + A).find(B) != string::npos;
    }
};

class Solution {
public:
    bool rotateString(string A, string B) {
        if(A.size() != B.size())
        {
            return false;
        }
        if(A.size() <= 1)
        {
            return A==B;
        }
        int i = -1;
        string roate;
        while((i = A.find(B[0], i+1)) > 0)//A中能找到B的开头的位置
        {
            roate = A.substr(i) + A.substr(0, i);
            if(roate == B)
                return true;
        }
        return false;
    }
};

class Solution {
	int i, n;
	char ch;
public:
    bool rotateString(string A, string B) {
        if(A.size() != B.size())
        	return false;
        n = A.size();
        if(n<=1)
        	return A==B;
        int t = n;
        while(t--)
        {
        	movestr(A);
        	if(A==B)
        		return true;
        }
        return false;
    }

    void movestr(string &s)
    {	//所有位置向右平移
    	ch = s[n-1];
    	i = n-1;
    	while(i-1>=0)
    	{
    		s[i] = s[i-1];
    		i--;
    	}
    	s[0] = ch;
    }
};