数据结构串的基本操作及KMP算法

将串的基本操作C语言实现,实现KMP算法算出NEXT函数和NEXTVAL的值。

SqString.h的基本内容

函数具体实现

① 初始化串(本文给了两种方法)
将所给字符串放入串S中或者从键盘输入字符串

② 字符串的输出

KMP算法部分,包括next函数和修正的nextval函数

主函数部分:

总结:

1. 由于数组是unsigned char类型,如果像书上把S[0]存储数组长度不妥,类型不匹配,建议不使用,建议使用改进的结构体SString类型。
2. 注意每个函数实现时,S.data[0]不作为存储,应该从1开始。

读者评分
[评分人数: 0 平均分: 0]

评论

OmegaXYZ