北航计算机机试08字符串匹配

题目描述：
读入数据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

1802Kb 0ms AC

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>

int cmp(char a[],char b[],int l,int r,int b_len);
int main()
{
    char a[1000][1000];
    char b[1000];
    int n,i,j,l,r;
    while(scanf(" %d ",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%s",a[i]);
        }///i
        scanf("%s",b);
        int b_len=strlen(b);
        for(i=0;i<b_len;i++)
        {
        if(b[i]=='[') {l=i;}
        if(b[i]==']') {r=i;break;}
        }

        for(i=0;i<n;i++)
        {
            if(cmp(a[i],b,l,r,b_len)==0)
            {
                printf("%d %s\n",i+1,a[i]);
            }
            //clear
            int a_len=strlen(a[i]);
            for(j=0;j<a_len;j++)
            {
                a[i][j]=' ';
            }
        }
        for(i=0;i<b_len;i++)
        {
            b[i]=' ';
        }
    }
    return 0;
}

int cmp(char a[],char b[],int l,int r,int b_len)
{
    int a_len=strlen(a);
    int i,j;
    int flag=0;
    for(i=0;i<l;i++)
    {
        if(tolower(a[i])!=tolower(b[i]))
            return 1;
    }

    for(i=l+1;i<r;i++)
    {
        if(tolower(a[l])==tolower(b[i])) 
        {flag=1;break;}
    }
    if(flag!=1) return 1;
    else{
        for(i=l+1,j=r+1;i<a_len&& j<b_len;i++,j++)
        {
            if(tolower(a[i])!=tolower(b[j]))
            return 1;
        }
        if(i==a_len&&j==b_len) return 0;
        else return 1;
    }
}