怎样在一个长字符串里查找一个短字符串？

BF或KMP算法...

[[it] 本帖最后由 blueboy82006 于 2008-10-14 20:08 编辑 [/it]]

匹配算法是少不了的了...
https://bbs.bccn.net/thread-238089-1-1.html
这里有演示你看一下吧,要是明白了就自己编吧,不明白就自己搜索下上面两个算法,
慢慢研究吧..
真不是一句两句的事...
加油~

[[it] 本帖最后由 blueboy82006 于 2008-10-14 21:17 编辑 [/it]]

KMP code by ACcreator

#include<stdio.h>
#include<string.h>
char A[10001];
char B[1000001];
int Q[10001];
int n;
int main(void)
{
    int i, j, k, l, m;
    int ans;
    scanf("%d", &n);
    for(l=0; l<n; l++)
    {
        ans = 0;
        scanf("%s%s", A, B);
        Q[0] = -1; j = -1; m = strlen(A);
        for(i=1; i<m; i++)
        {
            while(j>=0 && A[j+1]!=A[i]) j=Q[j];
            if(A[j+1]==A[i]) j++;
            Q[i] = j;
        }
        k = strlen(B); j = -1;
        for(i=0; i<k; i++)
        {
            while(j>=0 && A[j+1]!=B[i]) j=Q[j];
            if(A[j+1]==B[i]) j++;
            if(j == m-1)
            {
                ans ++;
                j = Q[j];
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}

版主就不能写个注释，看不太懂