试题编号: | 201803-3 |
试题名称: | URL映射 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,URL 映射模块会解析请求中的 URL 地址,并将其分派给相应的处理代码。现在,请你来实现一个简单的 URL 映射功能。 输入格式 输入第一行是两个正整数 n 和 m,分别表示 URL 映射的规则条数和待处理的 URL 地址个数,中间用一个空格字符分隔。 输出格式 输入共 m 行,第 i 行表示 qi 的匹配结果。如果匹配成功,设匹配了规则 pj ,则输出对应的 rj。同时,如果规则中有参数,则在同一行内依次输出匹配后的参数。注意整数参数输出时要把前导零去掉。相邻两项之间用一个空格字符分隔。如果匹配失败,则输出 404。 样例输入 5 4 样例输出 year_archive 2004 样例说明 对于第 1 个地址 /articles/2004/,无法匹配第 1 条规则,可以匹配第 2 条规则,参数为 2004。 数据规模和约定 1 ≤ n ≤ 100,1 ≤ m ≤ 100。 |
思路:模拟
代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
const double eps=1e-6;
const int N=1e5+5;
string p[N],r[N],str;
bool match(string& str,string& t,bool flag) {
int len1=str.size(),len2=t.size();
int i=0,j=0;
while(i<len1&&j<len2) {
if(str[i]==t[j]) {
i++;
j++;
} else {
///匹配<xxx>
if(t[j++]!='<')
return false;
if(flag)
cout<<" ";///第二次才会输出
bool flag2;
if(t[j]=='i') {
///<int>
flag2=0;
while(str[i]&&isdigit(str[i])) {
if(str[i]!='0')
flag2=1;
if(flag&&flag2)
cout<<str[i];
i++;
}
if(!flag2)
return false;
j+=4;
} else if(t[j]=='s') {
///<str>
flag2=0;
while(str[i]&&str[i]!='/') {
flag2=1;
if(flag)
cout<<str[i];
i++;
}
if(!flag2)
return false;
j+=4;
} else if(t[j]=='p') {
///<path>
if(flag) {
while(str[i]) {
cout<<str[i++];
}
}
return true;
}
}
}
return i==len1&&j==len2;
}
int main() {
int n,m;
cin>>n>>m;
for(int i=0; i<n; i++) {
cin>>p[i]>>r[i];
}
while(m--) {
cin>>str;
bool flag=1;
for(int i=0; i<n; i++) {
if(match(str,p[i],0)) {
flag=0;
cout<<r[i];
match(str,p[i],1);
break;
}
}
if(flag)
cout<<"404";
cout<<endl;
}
return 0;
}