CCF认证2018033-URL映射

最新推荐文章于 2022-06-01 19:37:44 发布

Zee_Chao

最新推荐文章于 2022-06-01 19:37:44 发布

阅读量481

点赞数 1

CC 4.0 BY-SA版权

分类专栏：刷题笔记：CCF认证文章标签：数据结构与算法 CCF认证

本文链接：https://blog.youkuaiyun.com/Zee_Chao/article/details/87902728

刷题笔记：CCF认证专栏收录该内容

43 篇文章

订阅专栏

本文介绍如何使用C++11标准中的正则表达式功能处理URL映射问题，通过将规则转换为正则表达式，实现字符串的高效匹配。文章详细解释了对<int>、<str>和<path>等占位符的正则替换，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本人初学，水平有限，若有不足，恳请赐教！

本文思路参考：日沉云起：CCF认证 201803-3URL映射——36行代码（正则表达式）。一开始自己想的时候还不知道C++11标准已经可以如此完备地封装了正则表达式（sigh~），结果自己做字符串匹配走了不少弯路。有关C++正则表达式的学习可以参考：Rhine404：C++正则表达式（regex_match、regex_search与regex_replace）和qlb7707：C++正则表达式。

这里的设计思路是将每个规则映射为正则表达式模式并存储。然后对于每一个输入的地址一次寻找与各模式成功匹配的规则。在进行规则到正则表达式的映射前需要对规则中的<int>、<str>和<path>进行正则表达式的替换。根据题目的条件，<int>替换为([\d]+)，<str>替换为([^/]+)（因为明确提示字符串中不含斜线），而<path>则是(.+)。要注意，这里每个正则表达式外部的括号必须要加上，因为这样会将后面的匹配结果根据括号划分为不同的元组从而有利于结果的输出。

具体代码如下：

#include <iostream>
#include <vector>
#include <string>
#include <regex>

using namespace std;

int main()
{
	//FILE *stream;
	//freopen_s(&stream, "data.txt", "r", stdin);

	int n, m;
	cin >> n >> m;
	vector<pair<string, regex>> rules; //<名字，规则>存放最终的映射规则
	vector<pair<regex, string>> trans = {
		{regex("<int>"), "([\\d]+)"}, {regex("<str>"), "([^/]+)"}, {regex("<path>"), "(.+)"}
	}; //将每条规则先翻译成正则表达式的形式
	for(int i = 0; i < n; i++)
	{
		string p, r;
		cin >> p >> r;
		for(auto &e : trans)
			p = regex_replace(p, e.first, e.second);
		rules.push_back({r, regex(p)});
	}
	smatch result; //存放匹配结果
	for(int i = 0; i < m; i++)
	{
		string url;
		cin >> url;
		bool success = false;
		unsigned j = 0;
		for(; j < rules.size(); j++) //依次进行规则匹配
			if(success = regex_match(url, result, rules[j].second)) break; //若完全匹配成功则不必再进行下去
		if(success)
		{
			cout << rules[j].first << ' ';
			for(unsigned k = 1; k < result.size(); k++)
			{
				string temp = result[k];
				while(temp[0] == '0') temp.erase(0, 1); //去掉数字的前导0
				cout << temp << ' ';
			}
			cout << endl;
		}
		else cout << 404 << endl;
	}

	//fclose(stream);

	return 0;
}