假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。
测试样例:
"Hello world","worldhello "
返回:false
#include<iostream>
using namespace std;
#include<string>
bool CheckReverseEqual(string s1,string s2)
{
if (s1.length() != s2.length())
return false;
s1 += s1;
if (s1.find(s2) != -1)
return true;
return false;
}
int main()
{
string s1 = "Hello world";
string s2 = "worldhello";
string s3 = "waterbottle";
string s4 = "erbottlewat";
cout <<CheckReverseEqual( s1,s2) <<endl;
cout <<CheckReverseEqual( s3,s4) <<endl;
cout << "hello..." <<endl;
return 0;
}
"waterbottle","erbottlewat"
返回:true