字符串正则匹配

最新推荐文章于 2024-05-05 11:36:24 发布

原创最新推荐文章于 2024-05-05 11:36:24 发布 · 590 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #算法 #c++

NKW 专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一种利用C++ STL库中的正则表达式进行字符串匹配的方法，通过示例详细解析了如何实现大小写不敏感的匹配及模式匹配，适用于需要在大量字符串中查找特定模式的应用场景。

题目描述
读入数据string[ ]，然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配，输出行号、匹配字符串。匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”，就是说aa1bb、aa2bb、aa3bb都算匹配。

输入描述:
输入有多组数据。
每组数据第一行输入n(1<=n<=1000)，从第二行开始输入n个字符串（不含空格），接下来输入一个匹配字符串。

输出描述:
输出匹配到的字符串的行号和该字符串（匹配时不区分大小写）。

示例1
输入
4
Aab
a2B
ab
ABB
a[a2b]b
输出
1 Aab
2 a2B
4 ABB

题目解析：最简便方法使用stl库中的regex正则匹配

代码：

#include <cstdio>
#include <iostream>
#include <string>
#include <regex>
 
using namespace std;
string st[1001];

//需要考虑的情况，没有括号，有一个，不止一个括号。 如果享用字符串，则需要统计出所有情况 
//可以考虑，挨个匹配，括号里面只要匹配一个就ok 

int main () {
    int n;
    scanf("%d ", &n);
    for (int i=1; i<=n; ++i)
        getline(cin, st[i]);
    getline(cin, st[0]);
    regex r(st[0], regex::icase);  // regex::icase 不区分大小写
    for (int i=1; i<=n; ++i)
        if (regex_match(st[i], r))  // 这是完全匹配，部分匹配用regex_search
            cout << i << " " << st[i] << endl;
    return 0;
}