请教为啥用全局变量就好了啊？

全局变量在堆中分配内存，局部变量在栈中分配内存。

呵呵，你想多了

反正就是这么规定的呗，虽然我觉得没什么必要

原来是这样，谢谢了。

#include<stdio.h>
#include<string.h>
char a[1000001];
char b[10001];
int main()
{
    int n,i,j,next[20001],lena,lenb,cont;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",b);
        scanf("%s",a);
        lena=strlen(a);
        lenb=strlen(b);
        next[0]=-1;
        next[1]=0;
        for(i = 2;i<=lenb;i++)
        {
            if(b[next[i-1]] == b[i-1])
                next[i] = next[i-1]+1;
            else
                next[i] = 0;
        }
        i=0;
        j=0;
        cont=0;
        while(i<lena)
        {
            if(-1 == j || a[i] == b[j])
            {
                i++;j++;
                if(j==lenb)
                {
                    cont++;
                    i-=next[lenb];
                    j = 0;
                }
            }
            else
                j = next[j];
        }
        printf("%d\n",cont);
    }
    return 0;
}

kmp算法  效率已经很高了 这里感谢草狼兄弟的教导

[ 本帖最后由 laoyang103 于 2011-9-21 21:04 编辑 ]

...呵呵，

准确的说应该是在DS区 进程的数据段

高手啊！我看了很长时间才看懂啊，，我笨啊！

这算是理解上差异吧，不管是静态数据还是动态申请的内存都是以DS为基址来询址的，我统称为堆。而局部变量是用过ESP压入栈，以栈为基址通过在栈内的偏移量来询址的，称为栈。不知道你们提交的语言是什么，这个题我也做过，我用的全是局部变量，用GCC提交，AC。