目录
一、题目内容
读入数据string[ ],然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配,输出行号、匹配字符串。匹配时不区分大小写,并且可以有多个用中括号表示的模式匹配。如“aa[123]bb”,就是说aa1bb、aa2bb、aa3bb都算匹配。
二、输入描述
输入有多组数据。 每组数据第一行输入n(1<=n<=1000),从第二行开始输入n个字符串(不含空格),接下来输入一个匹配字符串。
三、输出描述
输出匹配到的字符串的行号和该字符串(匹配时不区分大小写)。
四、输入输出示例
输入:
4 Aab a2B ab ABB a[a2b]b输出:
1 Aab 2 a2B 4 ABB
五、完整C语言代码
AC代码~
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct Str {
int num;
char s[100];
} str;
void strcopy(char* s1, char* s2, int n) { // 字符串复制
for (int i = 0; i < n; i++)
s1[i] = s2[i];
s1[n] = '\0';
}
int cmp(char* s1, char* s2, int flag) { // 字符串比较
if (flag == 0) {
int i = 0;
while (s1[i] != '\0' && s2[i] != '\0') {
if (s1[i] != s2[i])
return -1;
i++;
}
if (s1[i] == '\0' && s2[i] == '\0')
return 1;
else
return -1;
} else {
int i = 0;
int j = 0;
while (s1[i] != '\0' && s2[j] != '\0') {
if (s2[j] == '[') {
j++;
while (s2[j] != ']') {
if (s2[j] == s1[i])
break;
j++;
}
if (s2[j] == ']') // 括号内没有匹配的
return -1;
else {
i++;
while (s2[j] != ']')
j++;
j++;
}
} else {
if (s1[i] != s2[j])
return -1;
i++;
j++;
}
}
if (s1[i] == '\0' && s2[j] == '\0')
return 1;
else
return -1;
}
}
int main() {
int n;
char tmp[100];
char p[100];
while (scanf("%d", &n) != EOF) {
char ch = getchar();
str* a = (str*)malloc(n * sizeof(str));
str* tmpa = (str*)malloc(n * sizeof(str)); // 将原来的n个字符串备份(输出时用)
for (int i = 0; i < n; i++) {
gets(tmp);
int len = strlen(tmp);
strcopy(tmpa[i].s, tmp, len);
for (int i = 0; i < len; i++) { // 大写转小写(所以要备份)
if ('A' <= tmp[i] && tmp[i] <= 'Z')
tmp[i] = tmp[i] + 32;
}
strcopy(a[i].s, tmp, len);
a[i].num = i + 1;
}
gets(p);
int flag = 0;
int i = 0;
while (p[i] != '\0') {
if (p[i] == '[') {
flag = 1;
}
if ('A' <= p[i] && p[i] <= 'Z') // 大写转小写
p[i] = p[i] + 32;
i++;
}
for (int i = 0; i < n; i++) {
if (cmp(a[i].s, p, flag) == 1)
printf("%d %s\n", a[i].num, tmpa[i].s);
}
}
return 0;
}