这道题比较水了,先用一个基础的办法吧,先在s1中找到s2[0],然后向后遍历,如果s1到达末尾,就取模取到开始,然后继续遍历即可。
class Solution {
public:
bool isFlipedString(string s1, string s2) {
int m = s1.size(), n = s2.size();
if (m != n) {
return false;
}
if (n == 0) {
return true;
}
for (int i = 0; i < n; i++) {
bool flag = true;
for (int j = 0; j < n; j++) {
if (s1[(i + j) % n] != s2[j]) {
flag = false;
break;
}
}
if (flag) {
return true;
}
}
return false;
}
};
还有一种比较聪明的办法,将s和s加起来,直接用库函数搜索子字符串即可。
例如:s1=watterbottle
s2=ottlewaterb
s1+s2=watterbottlewatterbottle