2021年9月19日

字符串比较 kmp算法 Leetcode 28 Leetcode 1392
摘要： 这里分享下我学习KMP的心得 KMP算法是三位计算机科学家发明的字符串匹配算法。 从暴力逐个比对到最大公共前后缀优化 next数组 假设已经得到next数组，使用数组进行字符串匹配的流程如上，代码如下 const int N = 100010, M = 1000010; int n, m; int 阅读全文
posted @ 2021-09-19 17:38 itdef 阅读(99) 评论(0) 推荐(0) 编辑

导航