点击前往试题目录:https://blog.csdn.net/best335/article/details/99550556
#include<iostream>
#include<cstring>
#include<unordered_set>
using namespace std;
bool isNum(string&s){//判断s是否仅由数字字符构成
for(const char& c:s) if(c<'0'||c>'9') return false;
return true;
}
string getNum(string&s,int i=0,int ni=0){//获取s构成的unsigned 无符号数字
for(i=0,ni=s.size();i<ni&&s[i]=='0';++i);
s=s.substr(i,ni-i),s=s==""?"0":s;
return s;
}
const string C="0123456789qwertyuiopasdfghjklzxcvbnmQWERTYUIOPASDFGHJKLZXCVBNM-_./";//此为合法字符
int main(){
int n,m;
string R[100],N[100],Q[100],P;
unordered_set<char> S;
cin>>n>>m;
for(int i=0;i<n;++i) cin>>R[i]>>N[i];
for(int i=0,f,l1,l2;i<m;++i){//f映射状态 -1当前规则不匹配 1当前规则匹配 0当前规则未知
cin>>Q[i],f=0,S.clear(),S.insert(C.begin(),C.end()),S.insert(Q[i].begin(),Q[i].end());
if(S.size()==C.size())//所有字符必须合法
for(int j=0;j<n&&f<1;++j){//当没有规则匹配到 遍历所有规则
int k=f=0,nk=Q[i].size(),l=(P="").size(),nl=R[j].size();//初始化 并置f=0
string &K=Q[i],&L=R[j],s1,s2;
while(k<nk&&l<nl&&f==0){
l1=k+1,k=K.find('/',l1),s1=K.substr(l1,(k==string::npos?k=nk:k)-l1);//获取'/'之后的字符串
l2=l+1,l=L.find('/',l2),s2=L.substr(l2,(l==string::npos?l=nl:l)-l2);//同上
if(s1!=""&&s2=="<int>"&&isNum(s1))
P+=+" "+getNum(s1);
else if(s1!=""&&s2=="<str>")
P+=" "+s1;
else if(s1!=""&&s2=="<path>")
P+=" "+K.substr(l1,nk-l1),f=1;//一定匹配
else if(s2!=s1)
f=-1;//一定不匹配
}//f=0时 必须两个字符串都到串尾才是匹配成功
if(f!=-1&&k==nk&&l==nl||f==1) f=1,cout<<N[j]<<(P.size()>0?P:"")<<endl;
}
if(f<1) cout<<"404"<<endl;//所有规则都未匹配
}
return 0;
}