C语言上机 字符串匹配

题目描述

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

#include<stdio.h>
#include<ctype.h>
#include<string.h>
int main()
{
    int i, j, k, n;
    scanf("%d", &n);
    char s[n][20];//n个字符串
    char a[20];//对比串
    for(i=0;i<n;i++)
        scanf("%s",&s[i]);
    scanf("%s",a);
    int lena=strlen(a);
    for(i=0;i<n;i++)  // ab[123]B  ab1b
    {
        int lens=strlen(s[i]);
        for(j=0,k=0;j<lena && k<lens;j++,k++)
        {
            if(a[j]=='[')
            {
                int have=0;
                while(a[j++]!=']')
                {  //toupper()大写变小写
                    if(toupper(a[j])==toupper(s[i][k]))
                        have=1;
                }
                if(have==0)
                    break;
                j--;
            }
            else if(toupper(a[j])!=toupper(s[i][k]))
            {
                break;
            }
        }
        if(j==lena)
            printf("%d %s\n", i+1, s[i]);
    }
    return 0;
}