时间限制: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