本蒟蒻使用 O(n3) 做法,结果居然 AC 了!!!!!
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
string s,t;
cin>>s>>t;//输入
int ls=s.size(),lt=t.size();//求长度
for(int i=0;i<ls;i++){
//枚举
for(int j=i;j<ls;j++){
if(j-i+1==lt){//长度相同
int ok=1;
for(int k=i;k<=j;k++){
if(s[k]=='?'||t[k-i]=='?'||s[k]==t[k-i]){
continue;
//成功匹配
}
ok=0;//没有成功匹配
break;
}
if(ok==1){
cout<<i+1<<" "<<j+1<<endl;
}
}
}
}
return 0;
}
请求加强数据!