AcWing 776. 字符串移位包含问题
原题链接
困难
作者:
古娜拉黑暗之神
,
2021-02-21 10:57:07
,
所有人可见
,
阅读 286
第二遍写
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){
// 暴力法
string a,b;
cin >> a >> b;
if(a.size() < b.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()-1 < a.size();j++) //j+b.size表示从j后面第一个开始放最后一块是它, j+b.size()-1表示从j块就开始放最后一块是它
{
int k=0;
for(;k<b.size();k++){
if(b[k] !=a[j+k]){
break;
}
} //循环结束时k的值就是此时数组的长度
if(k == b.size()){
puts("true");
return 0;
}
}
}
puts("false");
return 0;
}