C语言数据结构实验三【自用】

最新推荐文章于 2022-10-10 12:35:27 发布

LangYueMoon

最新推荐文章于 2022-10-10 12:35:27 发布

阅读量691

点赞数

分类专栏： C语言数据结构文章标签： c语言数据结构

本文链接：https://blog.csdn.net/LangYueMoon/article/details/104089763

版权

本文是C语言数据结构实验的第三部分，主要探讨了如何计算next值以及详细解释了KMP算法的实现过程。作为C语言学习者的数据结构实践记录。

摘要由CSDN通过智能技术生成

C语言数据结构实验三

8591 - 计算next值

#include "stdio.h"
#include "stdlib.h"
//#include "iostream.h"
#define  MAXSTRLEN 255 //用户可在255以内定义最大串长
typedef unsigned char SString[MAXSTRLEN+1];	//0号单元存放串的长度

void get_next(SString T, int next[])
{
   
//算法4.7
//求模式串T的next函数值并存入数组next
    //请补全代码
    int i=1;
    int j=0;
    next[1] = 0;
    while(i < T[0])
    {
   
        if(0 == j || T[i] == T[j])
        {
   
            i++;
            j++;
            /*
            if(T[i] != T[j])
            {
                next[i] = j;
            }
            else
            {
                next[i] = next[j];
            }
            */
            next[i] = j;
        }
        else
        {
   
            j = next[j];
        }
    }
}
int main()
{
   
    int next[MAXSTRLEN];
    SString S;
    int n, i, j;
    char ch;
    scanf("%d", &n)