题目描述:
假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,
要求只能调用一次检查子串的函数。
给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。
测试样例:
"Hello world","worldhello "
返回:false
"waterbottle","erbottlewat"
返回:true
题目分析:
在字符串旋转时,我们把字符串分为两部分,假设s1=xy,那么s2=yx,又因为s1s1=xyxy=xs2y,所以s2一定是s1s1的字串,那么我们只需要判断s2是不是s1s1的字串就可以判断s2是不是s1的旋转字符串了。
注意:是s1s1的字串的字符串不一定是s1的旋转字串,必须满足s1的长度等于s2的长度。
程序代码:
class ReverseEqual {
public:
bool checkReverseEqual(string s1, string s2) {
// write code here
if(s1.empty()||s2.empty())
return false;
if(s1.size()==s2.size())
{
string s3=s1+s1;
return s3.find(s2)!=string::npos;
}
return false;
}
};