201803-3 URL映射

其他 2018-07-29 18:10:14 阅读次数: 0
试题编号： 201803-3
试题名称： URL映射
时间限制： 1.0s
内存限制： 256.0MB
问题描述：

问题描述

　　URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求，URL 映射模块会解析请求中的 URL 地址，并将其分派给相应的处理代码。现在，请你来实现一个简单的 URL 映射功能。
　　本题中 URL 映射功能的配置由若干条 URL 映射规则组成。当一个请求到达时，URL 映射功能会将请求中的 URL 地址按照配置的先后顺序逐一与这些规则进行匹配。当遇到第一条完全匹配的规则时，匹配成功，得到匹配的规则以及匹配的参数。若不能匹配任何一条规则，则匹配失败。
　　本题输入的 URL 地址是以斜杠 / 作为分隔符的路径，保证以斜杠开头。其他合法字符还包括大小写英文字母、阿拉伯数字、减号 -、下划线 _ 和小数点 .。例如，/person/123/ 是一个合法的 URL 地址，而 /person/123? 则不合法（存在不合法的字符问号 ?）。另外，英文字母区分大小写，因此 /case/ 和 /CAse/ 是不同的 URL 地址。
　　对于 URL 映射规则，同样是以斜杠开始。除了可以是正常的 URL 地址外，还可以包含参数，有以下 3 种：
　　字符串 <str>：用于匹配一段字符串，注意字符串里不能包含斜杠。例如，abcde0123。
　　整数 <int>：用于匹配一个不带符号的整数，全部由阿拉伯数字组成。例如，01234。
　　路径 <path>：用于匹配一段字符串，字符串可以包含斜杠。例如，abcd/0123/。
　　以上 3 种参数都必须匹配非空的字符串。简便起见，题目规定规则中 <str> 和 <int> 前面一定是斜杠，后面要么是斜杠，要么是规则的结束（也就是该参数是规则的最后一部分）。而 <path> 的前面一定是斜杠，后面一定是规则的结束。无论是 URL 地址还是规则，都不会出现连续的斜杠。

输入格式

　　输入第一行是两个正整数 n 和 m，分别表示 URL 映射的规则条数和待处理的 URL 地址个数，中间用一个空格字符分隔。
　　第 2 行至第 n+1 行按匹配的先后顺序描述 URL 映射规则的配置信息。第 i+1 行包含两个字符串 pi 和 ri，其中 pi 表示 URL 匹配的规则，ri 表示这条 URL 匹配的名字。两个字符串都非空，且不包含空格字符，两者中间用一个空格字符分隔。
　　第 n+2 行至第 n+m+1 行描述待处理的 URL 地址。第 n+1+i 行包含一个字符串 qi，表示待处理的 URL 地址，字符串中不包含空格字符。

输出格式

　　输入共 m 行，第 i 行表示 qi 的匹配结果。如果匹配成功，设匹配了规则 pj ，则输出对应的 rj。同时，如果规则中有参数，则在同一行内依次输出匹配后的参数。注意整数参数输出时要把前导零去掉。相邻两项之间用一个空格字符分隔。如果匹配失败，则输出 404。

样例输入

5 4
/articles/2003/ special_case_2003
/articles/<int>/ year_archive
/articles/<int>/<int>/ month_archive
/articles/<int>/<int>/<str>/ article_detail
/static/<path> static_serve
/articles/2004/
/articles/1985/09/aloha/
/articles/hello/
/static/js/jquery.js

样例输出

year_archive 2004
article_detail 1985 9 aloha
404
static_serve js/jquery.js

样例说明

　　对于第 1 个地址 /articles/2004/，无法匹配第 1 条规则，可以匹配第 2 条规则，参数为 2004。
　　对于第 2 个地址 /articles/1985/09/aloha/，只能匹配第 4 条规则，参数依次为 1985、9（已经去掉前导零）和 aloha。
　　对于第 3 个地址 /articles/hello/，无法匹配任何一条规则。
　　对于第 4 个地址 /static/js/jquery.js，可以匹配最后一条规则，参数为 js/jquery.js。

数据规模和约定

　　1 ≤ n ≤ 100，1 ≤ m ≤ 100。
　　所有输入行的长度不超过 100 个字符（不包含换行符）。
　　保证输入的规则都是合法的。

30分


using namespace std;

// 201803-3 URL映射

struct Rule {
	string rule, name;		//规则 名字
	int num = 0;	//表示规则包含的内容数
	bool flag = 1;		//表示最后一位是否为‘/’
	vector<string> r;	//放置规则的内容
};

bool Judge_Int(string s)
{
	for (int i = 0; i < s.size(); i++)
	{
		if (s[i] < 48 || s[i]>57)
			return  0;
	}
	return 1;
}

string STR_TO_INT(string s)
{
	int i = 0,num = s.size();
	string o = s;
	while (o[0] == '0')		
	{
		o.erase(0,1);			
	}
	//cout << "ok" << endl;
	if (o.empty())
		o = "0";
	return o;
}
int main()
{
	int i, j, N, M;
	
	cin >> N >> M;

	Rule R[100], Out[100];
	for (i = 0; i < N; i++)
	{
		int p1 = 0, p2 = 0;
		cin >> R[i].rule >> R[i].name;
		string Save = R[i].rule;
		Save[0] = '*';
		while ((p2 = Save.find('/')) != -1)
		{
			string ss = Save.substr(p1 + 1, p2 - p1 - 1);
			R[i].r.push_back(ss);
			R[i].num++;
			p1 = p2;
			Save[p2] = '*';
		}
		if (Save[Save.size() - 1] != '*')		//说明还有一个规则的内容
		{
			string ss = Save.substr(p1 + 1, Save.size() - p1 - 1);
			R[i].r.push_back(ss);
			R[i].num++;
			R[i].flag = 0;
		}
		//for (int t = 0; t < R[i].num; t++)
		//	cout << R[i].r[t] << endl;
	}
	for (j = 0; j < M; j++)
	{
		int p1 = 0, p2 = 0;
		cin >> Out[j].rule ;
		string Save = Out[j].rule;
		Save[0] = '?';
		while ((p2 = Save.find('/')) != -1)
		{
			string ss = Save.substr(p1 + 1, p2 - p1 - 1);
			Out[j].r.push_back(ss);
			Out[j].num++;
			p1 = p2;
			Save[p2] = '*';
		}
		if (Save[Save.size() - 1] != '*')		//说明还有一个规则的内容
		{
			string ss = Save.substr(p1 + 1, Save.size() - p1 - 1);
			Out[j].r.push_back(ss);
			Out[j].num++;
			Out[j].flag = 0;
		}
		int flag = 1;
		for (i = 0; i < N; i++)
		{
			if (Out[j].r[0] == R[i].r[0])
			{
				flag = 1;
				for (int t = 1; t < R[i].num; t++)
				{
					if (R[i].r[t] == "<path>")
					{
						int k = t, pp;
						while (k--)
						{
							pp = Save.find('*');
							Save[pp] = '?';
						}
						Out[j].r[t] = Out[j].rule.substr(pp + 1, Out[j].rule.size() - pp - 1);
						flag = 2;
					}
					else if (R[i].r[t] != "<str>" && R[i].r[t] != "<int>")
					{
						if (Out[j].r[t] != R[i].r[t])		//不匹配
						{
							flag = 0;
							break;
						}
					}
					else if (R[i].r[t] == "<int>")
					{
						if (!Judge_Int(Out[j].r[t]))
						{
							flag = 0; 
							break;
						}
					}
				}
				if (flag == 1 && (R[i].flag != Out[j].flag || R[i].num != Out[j].num))
				{
					flag = 0;
				}
				if (flag == 1|| flag == 2)
				{
					cout << R[i].name << " ";
					for (int t = 1; t < R[i].num; t++)
					{
						if (R[i].r[t] == "<str>")
							cout << Out[j].r[t] << " ";
						else if (R[i].r[t] == "<int>")
							cout << STR_TO_INT(Out[j].r[t]) << " ";
						else if (R[i].r[t] == "<path>")
						{
							cout << Out[j].r[t] << " ";
							break;
						}
					}
					cout << endl;
					break;
				}
				//////////////
			}
		}
		if(flag == 0)
			cout << 404 << endl;
	}
	cin >> N;
	return 0;
}

40分 

using namespace std;

// 201803-3 URL映射

struct Rule {
	string rule, name;		//规则 名字
	int num = 0;	//表示规则包含的内容数
	bool flag = 1;		//表示最后一位是否为‘/’
	vector<string> r;	//放置规则的内容
};

bool Judge_Int(string s)
{
	for (int i = 0; i < s.size(); i++)
	{
		if (s[i] < '0' || s[i]>'9')
			return  0;
	}
	return 1;
}

string STR_TO_INT(string s)
{
	int i = 0,num = s.size();
	string o = s;
	while (o[0] == '0')		
	{
		o.erase(0,1);			
	}
	if (o.empty())
		o = "0";
	return o;
}
int main()
{
	int i, j, N, M;
	
	cin >> N >> M;

	Rule R[100], Out[100];
	for (i = 0; i < N; i++)
	{
		int p1 = 0, p2 = 0;
		cin >> R[i].rule >> R[i].name;
		string Save = R[i].rule;
		Save[0] = '*';
		while ((p2 = Save.find('/')) != -1)
		{
			string ss = Save.substr(p1 + 1, p2 - p1 - 1);
			R[i].r.push_back(ss);
			R[i].num++;
			p1 = p2;
			Save[p2] = '*';
		}
		if (Save[Save.size() - 1] != '*')		//说明还有一个规则的内容
		{
			string ss = Save.substr(p1 + 1, Save.size() - p1 - 1);
			R[i].r.push_back(ss);
			R[i].num++;
			R[i].flag = 0;
		}
		//for (int t = 0; t < R[i].num; t++)
		//	cout << R[i].r[t] << endl;
	}
	for (j = 0; j < M; j++)
	{
		int p1 = 0, p2 = 0;
		cin >> Out[j].rule ;
		string Save = Out[j].rule;
		Save[0] = '?';
		while ((p2 = Save.find('/')) != -1)
		{
			string ss = Save.substr(p1 + 1, p2 - p1 - 1);
			Out[j].r.push_back(ss);
			Out[j].num++;
			p1 = p2;
			Save[p2] = '*';
		}
		if (Save[Save.size() - 1] != '*')		//说明还有一个规则的内容
		{
			string ss = Save.substr(p1 + 1, Save.size() - p1 - 1);
			Out[j].r.push_back(ss);
			Out[j].num++;
			Out[j].flag = 0;
		}
		int flag = 1;
		for (i = 0; i < N; i++)
		{
			//cout << "ok" << endl;
			if (Out[j].r[0] == R[i].r[0])
			{
				flag = 1;
				// 30分 ->  40分
				for (int t = 1; t < R[i].num && t< Out[j].num; t++)
				{
					if (R[i].r[t] == "<path>")
					{
						int k = t, pp;
						while (k--)
						{
							pp = Save.find('*');
							Save[pp] = '?';
						}
						Out[j].r[t] = Out[j].rule.substr(pp + 1, Out[j].rule.size() - pp - 1);
						flag = 2;
						break;
					}
					else if (R[i].r[t] != "<str>" && R[i].r[t] != "<int>")
					{
						if (Out[j].r[t] != R[i].r[t])		//不匹配
						{
							flag = 0;
							break;
						}
					}
					else if (R[i].r[t] == "<int>")
					{
						if (!Judge_Int(Out[j].r[t]))
						{
							flag = 0; 
							break;
						}
					}
				}
				if (flag == 1 && (R[i].flag != Out[j].flag || R[i].num != Out[j].num))
				{
					flag = 0;
				}
				if (flag == 1|| flag == 2)
				{
					cout << R[i].name << " ";
					for (int t = 1; t < R[i].num; t++)
					{
						if (R[i].r[t] == "<str>")
							cout << Out[j].r[t] << " ";
						else if (R[i].r[t] == "<int>")
							cout << STR_TO_INT(Out[j].r[t]) << " ";
						else if (R[i].r[t] == "<path>")
						{
							cout << Out[j].r[t] << " ";
							break;
						}
					}
					cout << endl;
					break;
				}
			}
		}
		if(flag == 0)
			cout << 404 << endl;
	}
	cin >> N;
	return 0;
}

满分参考https://blog.csdn.net/xbb224007/article/details/79962425

猜你喜欢

转载自blog.csdn.net/yanpr919/article/details/81254267
今日推荐
Apache Doris 2.0.10 版本正式发布！
开源日报 | 大模型开战；大模型独角兽被曝卖身；周鸿祎建议谷歌开源所有产品；最大开源AI社区提供1000万美元共享GPU
开源日报 | Chrome内置Gemini的意义不在于Gemini；中国AI追随之路的五大误区；ECharts创始人“下海”养鱼；谷歌I/O开发者大会什么都有，只是没有惊喜
微软回应中国区AI团队“打包赴美”传闻
基于大语言模型的开源知识库问答系统 MaxKB GitHub Star 数量突破 5,000 个！
美国拟限制 AI 大模型出口中国和俄罗斯
苹果将与 OpenAI 达成协议，将 ChatGPT 应用于 iPhone
周排行
阿里云短信服务平台注册
Windows下的字符串处理(1)
sqoop: mysql导入数据到hdfs, hive, hbase
commons.lang中常用的工具类
离线安装PostgreSQL11.6
使用PyTorch简单实现卷积神经网络模型
一文彻底搞定谱聚类
一道面试题引发的血案
One Chat for Mac(聊天工具)
TCP/IP的底层队列是如何实现的？
每日归档
更多
2024-05-17(34)
2024-05-16(6)
2024-05-15(24)
2024-05-14(0)
2024-05-13(18)
2024-05-12(0)
2024-05-11(38)
2024-05-10(38)
2024-05-09(35)
2024-05-08(42)

代码天地 © 2018 codetd.com

境外服务器   最新电视剧2022