题目描述
假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。
测试样例:
“Hello world”,"worldhello "
返回:false
“waterbottle”,“erbottlewat”
返回:true
解析:
s1=waterbottle
s2=erbottlewat
s1s1=waterbottlewaterbottle
发现s2总是s1s1的子串
调用检查子串的函数
c++中有两个:
char * strstr(const char *str1, const char *str2);
功能为在str1中查找str2,如果存在,那么返回查找到的起始指针,否则返回NULL。
string::size_type string::find(string &);
功能为在string对象中,查找参数string类型的字符串是否存在,如果存在,返回起始位置。不存在则返回 string::npos。
c++代码
class ReverseEqual {
public:
bool checkReverseEqual(string s1, string s2) {
// write code here
int len1=s1.length(),len2=s2.length();
if(len1!=len2)
return false;
string s1s1=s1+s1;
if(strstr(s1s1.c_str(),s2.c_str()))
return true;
else
return false;
}
};
或者
class ReverseEqual {
public:
bool checkReverseEqual(string s1, string s2) {
// write code here
int len1=s1.length(),len2=s2.length();
if(len1!=len2)
return false;
string s1s1=s1+s1;
if(s1s1.find(s2)!=string::npos)
return true;
else
return false;
}
};