2022年2月25日

KMP算法

摘要： KMP算法是一种用于字符串匹配的算法，我们在介绍KMP算法之前，我们先介绍一下字符串匹配的朴素算法： 题目：有长度为N的字符串P ， 长度为M的字符串S ， 问 P在S中匹配项的起始位置： 双重循环，遍历S数组，每遇到一个新的S[i] 就要从 P[1]重新开始判断是否匹配，相当于一层一层的往后靠：’ 阅读全文

posted @ 2022-02-25 22:15 ZheyuHarry 阅读(39) 评论(0) 推荐(0) 编辑