老卫带你学---程序员面试金典系列(8.翻转子串)

8.翻转子串

问题：

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

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

测试样例：

"Hello world","worldhello "
返回：false
"waterbottle","erbottlewat"
返回：true

解决：

思想：

小技巧：s1和s1的拼接可以包含旋转的所有情况，这样我们只需要判断 s2 in （s1+s1）即可

python代码：

class ReverseEqual:
    def checkReverseEqual(self, s1, s2):
        # write code here
        return len(s1)==len(s2) and s2 in (s1+s1)