试题编号: | 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。 |
问题链接:CCF201803-3 URL映射
问题分析:
这是一个文本处理题,也可以说是字符串匹配问题。
一般而言,文本处理使用的技术有这么几种:一是使用C语言的字符串库函数;二是使用C++的string类的方法;三是使用正则表达式。应该说能够使用正则表达式来处理的话,是最佳的做法,但是需要一定的训练才能做到。
本题这里的解法只是用了字符串匹配技术,而且是按字符处理,并没有用到函数等,只是处理逻辑相对比较繁琐,需要有耐心。
程序说明:
匹配处理需要做2次,即2次调用函数match()。第一次只匹配,不输出结果;第二次匹配并输出结果;用参数来控制。
题记:(略)
提交后得100分的C++语言程序如下:
/* CCF201803-3 URL映射 */
#include <iostream>
#include <ctype.h>
using namespace std;
const int N = 100;
string p[N], r[N], s;
bool match(string& s, string& t, bool flag)
{
int lent = t.size();
int lens = s.size();
int ps = 0, pt = 0;
while(ps < lens && pt < lent) {
if(t[pt] == s[ps]) {
ps++, pt++;
} else {
// 匹配<xxx>
if(t[pt++] != '<')
return false;
if(flag)
cout << ' ';
if(t[pt] == 'i') {
// 匹配<int>
bool ok = false;
while(s[ps] && isdigit(s[ps])) {
if(s[ps] != '0')
ok = true;
if(flag && ok)
cout << s[ps];
ps++;
}
if(!ok)
return false;
pt += 4;
} else if(t[pt] == 's') {
// 匹配<str>
bool ok = false;
while(s[ps] && s[ps] != '/') {
ok = true;
if(flag)
cout << s[ps];
ps++;
}
if(!ok)
return false;
pt += 4;
} else if(t[pt] == 'p') {
// 匹配<path>
if(flag)
while(s[ps])
cout << s[ps++];
return true;
}
}
}
return pt == lent && ps == lens;
}
int main()
{
int n, m;
cin >> n >> m;
for(int i = 0; i < n; i++)
cin >> p[i] >> r[i];
for(int i = 0; i < m; i++) {
cin >> s;
bool flag = true;
for(int j = 0; flag && j < n; j++)
if(match(s, p[j], false)) {
flag = false;
cout << r[j];
match(s, p[j], true);
}
if(flag)
cout << "404";
cout << endl;
}
return 0;
}