这个程序是用简单模式匹配实现字符串找子串功能，程序以及功能实现不会错，但是这不是最优的简单匹配算法，我想不出怎么去优化，希望大家一起想想，有想法的就提出来，看能不能通过。

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

#define SIZE 10001

int s_length;
int t_length;

int compare(char *s,char *t)
{
    int i;
    int j;

    int k;

    for(i=0;i<=s_length-t_length;i++)
    {
        for(j=0;j<t_length;j++)
        {
            if(s[k]==t[j])
                k++;
            else
                break;
        }
        if(j==t_length)
            return 1;
    }
   
    return 0;
}

int main()
{
    int N;
    char s[SIZE];
    char t[SIZE];

    while(scanf("%d",&N)!=EOF)
    {
        while(N--)
        {
            scanf("%s",s);
            scanf("%s",t);

            s_length=strlen(s);
            t_length=strlen(t);

            if(compare(s,t))
                printf("yes\n");
            else
                printf("no\n");
        }
    }
    return 0;
}

我自己来说吧，把数组改为全局数组，这是栈与堆的区别所在，但具体什么区别我就不是很清楚。

一、使用string.h是一个败笔  所有涉及字符串的函数都应该自己实现
二、应该使用动态内存

使用string.h是一个败笔  所有涉及字符串的函数都应该自己实现
版主的话值得思考。

都已经要自己实现 strcmp 了，就不应该再用 strlen。

知道 KMP 么？