AcWing 776. 字符串移位包含问题
原题链接
困难
作者:
HelloZz
,
2021-01-04 15:28:59
,
所有人可见
,
阅读 349
算法1
(暴力枚举) $O(n^3)$
时间复杂度
参考文献
C++ 代码
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
string a , b;
cin >> a >> b;
if(b.size() > a.size()) swap(a,b);
for(int i = 0 ; i < a.size() ; i++){
a = a.substr(1) + a[0];
for(int j = 0 ;j + b.size() <= a.size() ; j++){
int k = 0;
for(; k < b.size() ; k++){
if(a[k+j] != b[k])
break;
}
if(k == b.size()){
puts("true");
return 0;
}
}
}
puts("false");
return 0;
}