KMP

    字符串匹配KMP算法解释见链接：http://kb.cnblogs.com/page/176818/

     算法实现：

/*
*@brief 计算部分匹配表，即 next 数组.
*
*@param[in] pattern 模式串
*@param[out] nextnext 数组
*@return 无
*/
static void computePrefix(const char* pattern, int next[])
{
    int i;
    int j=-1;
    const int m=strlen(pattern);
    next[0]=j;

    for(i=1; i<m; i++)
    {
        while(j>-1 && pattern[j+1]!=pattern[i])
        {
            j=next[j];
        }
        if(pattern[i]==pattern[j+1])
        {
            j++;
        }
        next[i]=j;
    }
}

/*
*@brief KMP 算法.
*
*@param[in] text 文本
*@param[in] pattern 模式串
*@return 成功则返回第一次匹配的位置，失败则返回-1
*/
static int kmp(const char* text, const char* pattern)
{
    int i;
    int j=-1;
    const int n=strlen(text);
    const int m=strlen(pattern);

    if(n==0 && m==0)return 0;/*"",""*/
    if(m==0)return 0;/*"a",""*/

    int* next=(int*)malloc(sizeof(int)*m);
    computePrefix(pattern, next);
    for(i=0; i<n; i++)
    {
        while(j>-1 && pattern[j+1]!=text[i])j=next[j];
        if(text[i]==pattern[j+1])j++;
        if(j==m-1)
        {
            free(next);
            next=NULL;
            returni-j;
        }
    }
    free(next);
    next=NULL;
    return -1;
}