201803-3 URL映射 100分 0ms

点击前往试题目录：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;
}