【程序员金典】翻转子串

本文主要是介绍【程序员金典】翻转子串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述
假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串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 hereint 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;elsereturn false;}
};

或者

class ReverseEqual {
public:bool checkReverseEqual(string s1, string s2) {// write code hereint len1=s1.length(),len2=s2.length();if(len1!=len2)return false;string s1s1=s1+s1;if(s1s1.find(s2)!=string::npos)return true;elsereturn false;}
};

这篇关于【程序员金典】翻转子串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---