博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
九度OJ 1165:字符串匹配 (模式匹配)
阅读量:4624 次
发布时间:2019-06-09

本文共 754 字,大约阅读时间需要 2 分钟。

时间限制:1 秒

内存限制:32 兆

特殊判题:否

提交:3219

解决:1149

题目描述:

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

输入:

输入有多组数据。

每组数据第一行输入n(1<=n<=1000),从第二行开始输入n个字符串(不含空格),接下来输入一个匹配字符串。

输出:

输出匹配到的字符串的行号和该字符串(匹配时不区分大小写)。

样例输入:
4Aaba2BabABBa[a2b]b
样例输出:
1 Aab2 a2B4 ABB
来源:

思路:

字符串模式匹配。

代码:

#include 
#include
#define N 1000#define M 100 int match(char c1, char c2){ if ('A' <= c1 && c1 <= 'Z') c1 += 'a'-'A'; if ('A' <= c2 && c2 <= 'Z') c2 += 'a'-'A'; return (c1 == c2);} int main(void){ int n, i, j, k; char s[N][M], mod[M]; while (scanf("%d", &n) != EOF) { for(i=0; i

转载于:https://www.cnblogs.com/liangrx06/p/5083862.html

你可能感兴趣的文章
localStorage之本地储存
查看>>
Archlinux 交换左Ctrl和Cap键
查看>>
#openstack故障处理汇总
查看>>
搜索旋转排序数组 II
查看>>
20、docker swarm
查看>>
psp工具软件前景与范围文档
查看>>
day06-三元表达式
查看>>
C# DateTime.Now详细用法
查看>>
Php中"{}"大括号的用法总结(转)
查看>>
JavaScript内存优化
查看>>
BZOJ1059: [ZJOI2007]矩阵游戏(二分图匹配)
查看>>
P3385 【模板】负环
查看>>
URI、URL 和 URN的区别
查看>>
根据表达式序列(前缀、中缀、后缀)构建表达式树
查看>>
mysql性能优化
查看>>
【SqlServer系列】语法定义符号解析
查看>>
Color Length UVA - 1625
查看>>
TLS/SSL
查看>>
zoj2319Beautiful People Dp
查看>>
图片加载 背景色块问题
查看>>