KMP算法C代码

贴上C代码作参考，关于算法，可以参考网上的博文，但不要参考太多，一两篇相近的即可。

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

/* 获取pattern的next数组 */
void get_next(char * pattern, int * next, int len)
{
    int i, index;
    for (next[]=-, i=; i<len; i++)
    {
        if (pattern[i] == pattern[next[i-]+])
        {
            next[i] = next[i-] + ;
            continue;
        }
        for (index=next[i-], next[i]=-; index!=-; index = next[index])
        {
            if (pattern[index+] == pattern[i])
            {
                next[i] = index + ;
                break;
            }
        }
    }
}

int KMP(char * text, int tlen, char * pattern, int plen, int * ptr)
{
    int i=, tindex=, pindex=, count=,  * next = malloc(sizeof(int) * plen);
    get_next(pattern, next, plen);
    while (i < tlen)
    {
        if (pattern[pindex] == text[i])
        {
            i ++;
            pindex ++;
            if (pindex == plen)
            {
                pindex = ;
                ptr[tindex++] = i-plen;
            }
            continue;
        }
        if (pindex == )
        {
                i ++;
        }
        else
        {
            pindex = next[pindex-] + ;
        }
    }
    free(next);
    return tindex;
}

/* 按字符读入文件 */
int readText(const char * path, char * buf)
{
    FILE * f;
    int size;
    f = fopen(path, "r");
    if (!f)
    {
        return -;
    }
    fseek(f, , SEEK_END);
    size = ftell(f);
    rewind(f);
    size = fread(buf, , size, f);
    if (size <= )
    {
        size = -;
    }
    fclose(f);
    return size;
}

int main()
{
    char text[] = {}, pattern[] = "aba";//"abcabdecabcabcd";
    int * ptr, count = , plen, size = readText("file/text.txt", text), i=, j;

    if (size <= )
    {
        return -;
    }
    plen = strlen(pattern);
    ptr = malloc((size/plen)*sizeof(int));
    count = KMP(text, size, pattern, plen, ptr);
    printf("%d results.\n", count);
    while (i++ < count)
    {
        printf("index[%d] : ", i);
        for (j=; j<plen; j++)
            printf("%c",text[ptr[i-]+j]);
        printf("\n======================\n");
    }
    free(ptr);
    return ;
}