1.8

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

这题我想不到，看书了才有思路

思路：
s1=waterbottle=wat+bottle=a+b
s2=erbottlewat=erbottle+wat=b+a
s1+s1=a+b+a+b=a+(b+a)+b
thus, if (s2 is subString of s1){
return true;
}else{
return false;
}