想了一个晚上终于把这个题目给做出来了，看上面介绍的挺复杂的，就快吓出一身汗了，
调试了一个晚上才发现原来没有那么夸张，思路顺了，就顺理成章了，呵呵；
这就是我的杰作了，
#include <stdio.h>
int main()
{
    char da[20]="AATTAATTAATTAA",xiao[10]="AATTAA";
    int i=0,j=1;
    char *zong=da,*fen=xiao;
    for(;*zong!='\0';j++)
    {
        fen=xiao;
        for(;*fen!='\0';)
            if(*fen==*zong)
            {
                fen++;
                zong++;
            }
            else break;
        if(*fen=='\0')
            i++;
        zong=da+j;
    }
    printf("%d",i);
    return 0;
}
师傅，朋友们，给做个点评吧；

[ 本帖最后由 小赵q1 于 2012-3-14 06:10 编辑 ]

没看到题目  总算看懂了 求da[]里有多少个xiao[]     写的不错学习   加油  

额   你确实进步了很多      但是你的程序还是不能通过人家的测试 我把KMP算法的代码给你吧

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

[ 本帖最后由 laoyang103 于 2012-3-14 09:14 编辑 ]

拜读！

顶顶丶

我是来看小赵哥的。。。

细细的分析下师傅的程序，发现lena,lenb,next[20001]定义在那里编译错误，我只好把它放在了main()函数里面了，
运行通过，这是为什么呢？放在while()里面怎么就出错误呢？
具体的步骤我单步调试下，看看程序的运行方法。

谢谢，我也会经常去看你的。

呵呵 你们认识？

这个本来就是这样的