- 博客(1)
- 收藏
- 关注
原创 KMP算法思路与代码的解读
KMP算法思路与代码的解读(浅显易懂) KMP算法简介 KMP算法全称Knuth-Morris-Pratt算法,以三位发明者命名,解决在母字符串中找到目标字符串的字符串匹配问题。 思路 考虑以下字符串(网上的,后文会给出链接) 第一行是母字符串,由字母和空格字符组成,以字母 i 表示母串第 i 个字符。 第二行是子字符串,以字母 j 表示子串第 j 个字符。 正常思路:依次遍历母字符串,每次都去判断以遍历的字符开头的子串的前面部分是否为目标字符串。 如图,判断完以A开头的子串的前部分不是目标字符串后,母
2020-07-28 09:23:50
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人