CCF认证2014093-字符串匹配

最新推荐文章于 2024-10-02 18:14:34 发布

原创最新推荐文章于 2024-10-02 18:14:34 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法 #CCF认证

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

43 篇文章

订阅专栏

本文介绍了一位初学者如何使用C++和正则表达式解决字符串匹配问题，通过具体代码示例展示了如何根据大小写敏感性进行搜索，适用于编程学习和实践。

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

从今天的角度来看这道题不配作为第三题出现。因为如果使用了正则表达式那么这道题很快就会解决。

具体代码如下：

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

using namespace std;

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

	string s;
	cin >> s;
	int flag; //记录是否要求对大小写敏感
	cin >> flag;
	int n;
	cin >> n;
	for(int i = 0; i < n; i++)
	{
		string t;
		cin >> t;
		if(flag && regex_search(t, regex(s))) //敏感
			cout << t << endl;
		if(!flag && regex_search(t, regex(s, regex::icase))) //不敏感
			cout << t << endl;
	}

	//fclose(stream);

	return 0;
}