试题编号: | 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。 |
//字符一个一个比对,当遇到<i <s <p时,判断是否能匹配,匹配成功后,一起跳到下一个/
#include<iostream>
#include<vector>
using namespace std;
typedef struct Node{
string str;
string value;
}Node;
int find(Node n,string s){//str为标准,s为要查询的字串
vector<string> vec;
string str=n.str;
int i=0,j=0;//i记录在str的位置,j记录在s的位置
while(1){
if(i>=str.size() || j>=s.size())break;
if(str[i]!=s[j]){
if(str[i]=='<' && str[i+1]=='i'){
int a=j,b=j;
while(1){
if(b>=s.size())break;
if(s[b]=='/')break;
if(s[b]<'0' || s[b]>'9')return 0;
b++;
}
string para=s.substr(a,b-a);
while(para[0]=='0'){
para.erase(0,1);
}
vec.push_back(para);
i+=5;j=b;
}else if(str[i]=='<' && str[i+1]=='s'){
int a=j,b=j;
while(1){
if(b>=s.size())break;
if(s[b]=='/')break;
b++;
}
string para=s.substr(a,b-a);
vec.push_back(para);
i+=5;j=b;
}else if(str[i]=='<' && str[i+1]=='p'){
vec.push_back(s.substr(j,s.size()-j));
i=str.size();j=s.size();
}else{
return 0;
}
}else{
i++;j++;
}
}
if(i>=str.size() && j>=s.size()){
cout<<n.value<<" ";
for(int k=0;k<vec.size();k++){
cout<<vec[k]<<" ";
}cout<<endl;
return 1;
}
else return 0;
}
int main(){
int n,m;string s;
Node node[105];
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>node[i].str>>node[i].value;
}
while(m--){
cin>>s;int i;
for(i=0;i<n;i++){
if(find(node[i],s)==1)break;
}
if(i>=n)cout<<"404"<<endl;
}
}
更多相关CCF的试题解答,请点击>>CCF历年认证考试解答