文章目录 前言 一、串的定义*（非考点） 二、★★★串的模式匹配（本章重点） 1.简单的模式匹配算法 2.串的模式匹配算法——KMP算法 3.KMP算法的进一步优化 总结 前言 emmmm最近可能更得有点懒惰了，关于第三章过俩天补上。今天先复习第四章 串，串的大知识点其实也就是一个kmp模式串匹配，弄懂了这个就没什么大问题了。 一、串的定义*（非考点） 其实本来不打算介绍的，想想c和c++的不同还是说一下，c里面是没有string这个类型的，但是c++有。 字符串简称串，计算机上非数值处理的对象基本都是字符串数据。 串是由零个或多个字符组成的有限序列。一般记为 S = ′ a 1 a 2 ⋅ ⋅ ⋅ ⋅ ⋅ ⋅ ⋅ a n ′ ( n > = 0 ) S='a_1a_2·······a_n'(n>=0) S=′a1a2⋅⋅⋅⋅⋅⋅⋅an′(n>=
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
