翻转子串

题目描述

假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。

给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。

测试样例：

"Hello world","worldhello "

返回：false

 

"waterbottle","erbottlewat"

返回：true

分析：string类提供一个查找子串的接口-int find(char* c, int pos = 0) ( int find(string& s,int pos = 0) ) ,本题的思路是将原串拼接起来，然后调用接口函数来检查s2是否是拼接起
来的串的一个子串。 代码如下：

class ReverseEqual {
public:
    bool checkReverseEqual(string s1, string s2) {
        if(s1.size() != s2.size()) 
            return false;
        string s = s1 + s1;
        if(s.find(s2) == -1) 
            return false;
        else
            return true;
    }
};

 

转载于:https://www.cnblogs.com/fengcq1129/p/4916756.html