题解 | 实现字通配符*

#include <iostream>
using namespace std;

#include<string>
#include<set>
#include<cstring>
#include<algorithm>
int pan=0;
set<int>w;
string p;
string s;
int ns,np;
 int vit[1000][20];
void def(int a,int b){
    if(vit[a][b]){
        return;
    }
    vit[a][b]=1;
if(b>=np){
    w.insert(a);
return;
}
if(a>=ns){  
    
    
    return;
}
if(p[b]=='*'){
def(a,b+1);
def(a+1,b+1);
def(a+1,b);

}
if(s[a]!=p[b]){
    return;
}
if(s[a]==p[b]){
    def(a+1,b+1);

}

}



int main(){
cin>>p;
cin>>s;
ns=s.size();
 np=p.size();
for(int i=0;i<ns;i++){
    if(p.empty()||p[0]=='*'||p[0]==s[i])
    
def(i,0);
if(!w.empty()){

    pan=1;
    for(auto j: w){
        if(j>i){
cout<<i<<' '<<j-i<<endl;


}

    }
}

w.clear();
memset(vit,0,sizeof(vit));
}

if(pan==0){
    cout<<"-1 0";
}


    return 0;
}