题记(45)--字符串匹配

目录

一、题目内容

二、输入描述

三、输出描述

四、输入输出示例

五、完整C语言代码

---

一、题目内容

读入数据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;

}