翻转子串

题目描述

假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。
给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。
测试样例：
“Hello world”,”worldhello ”
返回：false
“waterbottle”,”erbottlewat”
返回：true

解答

　　假设s2由s1旋转而成，那么，我们可以找出旋转点的位置。例如，若以wat对waterbottle旋转，就会得到erbottlewat。在旋转字符串时，我们把s1切分成两部分：x和y，并将他们充新组合成s2。
　　s1 = xy = waterbottle
　　x = wat
　　y = erbottle
　　s2 =yx = erbottlewat
　　所以，我们需要确认有没有办法将s1切分成x和y，以满足xy = s1，yx = s2。无论x和y之间的分割点在哪里，我们发现yx肯定是xyxy的子串。也就是说s2总是s1s1的字串。
　　

注意string的find函数

class ReverseEqual {public:    bool checkReverseEqual(string s1, string s2) {        // write code here        if(s1.length() > 0 && s1.length() == s2.length())        {            string s = s1+s1;            if(s.find(s2) !=  string::npos)                return true;        }        return false;    }};