暴力AC
查看原帖
暴力AC
1014926
yizhuocai楼主2024/6/25 16:39

本蒟蒻使用 O(n3)O(n^{3}) 做法,结果居然 ACAC 了!!!!!
代码如下:

#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;
}

请求加强数据!

2024/6/25 16:39
加载中...