409 Excuses, Excuses!

哎，不要用库函数查找子串

#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main()
{
    int T = 1, m, n;
    while(scanf("%d%d",&m,&n) != EOF)
    {
        getchar();
        int i, j, k, len, f[100] = {0}, temp = 0, r;
        char s[100][100], st[100][100], _st[100][100], _s[100];
        for(i = 0;i < m; i++)
        {
            gets(s[i]);
            len = strlen(s[i]);
            for(j = 0;j < len; j++)
            {
                if(isalpha(s[i][j]))
            s[i][j] = toupper(s[i][j]);
            }
        }
        for(i = 0;i < n; i++)
        {
            gets(st[i]);
            strcpy(_st[i],st[i]);
            len = strlen(st[i]);
            for(j = 0;j < len; j++)
            {
                if(isalpha(st[i][j]))
                    st[i][j] = toupper(st[i][j]);
            }
        }
        k = 0;
        int J = 0;
        for(i = 0;i < n; i++)
        {
            //puts(st[i]);
            int l = strlen(st[i]);
            for(j = 0;j < l; j++)
            {
                if(!((st[i][j]>='a'&&st[i][j]<='z')||(st[i][j]>='A'&&st[i][j]<='Z')))
                {
                    _s[J] = '\0';
                //    puts(_s);
                    J = -1;
                    for(r = 0;r < m; r++)
                    {
                        if(strcmp(_s,s[r]) == 0)
                            f[i]++;
                    }
                }
                else
                _s[J] = st[i][j];
                J++;
            }
            if(f[i] > temp)
                temp = f[i];
        }
        printf("Excuse Set #%d\n",T++);
        for(i = 0;i < n; i++)
        {
            if(f[i] == temp)
                printf("%s\n",_st[i]);
        }
        printf("\n");
    }
    return 0;
}