牛客算法题 翻转字串

题目描述

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

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

测试样例：

"Hello world","worldhello "

返回：false

"waterbottle","erbottlewat"

返回：true

class ReverseEqual {

public:

bool checkReverseEqual(string s1, string s2) {

// write code here

int n1 = s1.size();

int n2 = s2.size();

if(n1 == 0 || n2 == 0)

return false;

if(n1 != n2)

return false;

string str = s1 + s1;

if(str.find(s2) == string::npos)

return false;

return true;

}

};