Loading

2021年8月5日
KMP算法的详细解释
摘要： 什么是kmp算法呢？这是一个处理字符串的算法，用来判断给出的模式串p是否存在于文本串t中（p的长度小于t）。 在本文中，字符串储存在字符数组中，并且第一个字符放在下标为1的元素中。 那么如何理解kmp算法呢？首先要从最朴素的匹配算法说起。 我们判断p是否存在于t中，最原始的方法就是从头到尾一直遍历。 阅读全文
posted @ 2021-08-05 22:10 Kevin_Matrix 阅读(1297) 评论(0) 推荐(0) 编辑