LeetCode 796之旋转字符串

LeetCode第796题，题目如下：给定两个字符串, A 和 B。
A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = ‘abcde’，在移动一次之后结果就是’bcdea’ 。如果在若干次旋转操作之后，A 能变成B，那么返回True。
示例 1:
输入: A = ‘abcde’, B = ‘cdeab’
输出: true
示例 2:
输入: A = ‘abcde’, B = ‘abced’
输出: false
注意：
A 和 B 长度不超过 100。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rotate-string

解题思路:

1. 先要考虑到字符串A和B都为空的情况，两个空字符串若干次旋转操作之和，一定会相等的。
2. 然后再判断字符串A和B的长度，如果不一样长，那么无论如何旋转都不会相等的。
3. 最后判断当A经过若干次旋转后是否能变成B。
   (1)方法一：暴力法
   Ⅰ. 该方法就是将A的经过若干次旋转后的每次变成的新的字符串与B进行比较，该方法思想也是一种穷举，就是把A旋转后的每种可能都穷举出来。
   Ⅱ. 我们只需要将A中的每个字符都移动一次就是A经过旋转后出现的每个新的字符串。因为，当旋转到A的最后一个字符移动后，便旋转回来变成原来的A了。
   Ⅲ. 例如：旋转示例1中A=‘abcde’第一个字符a的方法是，先将’bcde’翻转变成’aedcb’，然后再将整个字符串翻转一次变成’bcdea’，这样就实现了移动一次后的结果。
   Ⅳ. 然后按照上述的方法把A中的每个字符都进行一次移动，最后将每次移动之后得到的新的字符串，与B判断是否相等，若有相等的情况，则直接返回true。若将A中所有字符都移动之后，没有一种情况是与B相等的，则返回false。

代码：（C++）

class Solution {
public:
    bool rotateString(string A, string B) {
        if(A.size() != B.size())
            return false;
        if(A.empty() && B.empty())
            return true;
        int ret = A.size();
        while(ret--)
        {
            if(A == B)
                return true;
            reverse(A.begin() + 1, A.end());
            reverse(A.begin(), A.end());
        }
        return false;
    }
};

3. 最后判断当A经过若干次旋转后是否能变成B（续）。
   (2)方法二：判断是否为子串
   Ⅰ. 我们可以创建一个新的字符串S，不过该字符串为A + A，是由两个A组成的。
   Ⅱ. 这样无论A怎样旋转，都会变成S中的任意一段子串。
   Ⅲ. 最后只要判断B是否为S的子串即可

代码：（C++）

class Solution {
public:
    bool rotateString(string A, string B) {
        if(A.size() != B.size())
            return false;
        if(A.empty() && B.empty())
            return true;
        string S = A + A;
        return S.find(B) != -1;
    }
};