【程序员面试金典】给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。

题目描述

假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。

给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。

测试样例：

"Hello world","worldhello "

返回：false

"waterbottle","erbottlewat"

返回：true

---

前后拼接字符串，在查找原字符串即可！

class ReverseEqual {
public:
    bool checkReverseEqual(string s1, string s2) {
        // write code here
        if(!(s1.size() == s2.size())) return false;
        string str = s2 + s2 + s2;
        
        for(int i = 0; i < str.size() - s1.size(); i++)
        {
            if(Same(s1, str, i)) return true;
        }
        return false;
    }
    
    bool Same(string s1, string s2, int i)
    {
            //判断是否一样
            for(int j = 0; j < s1.size(); j++)
            {
                if(s1[j] != s2[j + i]) return false;
            }
            return true;
    }
};