假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。
题外补充:
string中的find函数。
s1:ABCD
str=s1+s1=ABCDABCD;
若s2是由s1旋转而来,则s2必定是str的子字符串;
find函数,如果在str中找不到s2,返回一个很大的值,-1的二进制表示形式与2的32次方-1值一样;
class ReverseEqual {
public:
bool checkReverseEqual(string s1, string s2) {
// write code here
if(s1.size()==0||s2.size()==0)//注意不要漏括号;
return false;
string str=s1+s1;
if(str.find(s2)==-1)
return false;
return true;
}
};