KMP算法详解与实现

/********************************************************************
        created:        2006/07/02
        filename:         KMP.cpp
        author:                李创
                http://www.cppblog.com/converse/
                                
                                参考资料: 严蔚敏<<数据结构>>

        purpose:        KMP字符串匹配算法的演示
*********************************************************************/

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

#define MAX_LEN_OF_STR        30                        // 字符串的最大长度

typedef struct String                                // 这里需要的字符串数组,存放字符串及其长度
{
        char        str[MAX_LEN_OF_STR];        // 字符数组
        int                length;                                        // 字符串的实际长度
}String, *PString;

// 得到字符串的next数组
void GetNextArray(PString pstr, int next[])
{
        assert(NULL != pstr); 
        assert(NULL != next);
        assert(pstr->length > 0);