![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
串 、数组和广义表
总结
「已注销」
这个作者很懒,什么都没留下…
展开
-
KMP算法求解next数组值(模式串从下标0开始或从下标1开始)以及求值后与主串的匹配过程
写在前面:博主是一位普普通通的19届二本大学生,平时最大的爱好就是听听歌,逛逛B站。博主很喜欢的一句话花开堪折直须折,莫待无花空折枝:博主的理解是头一次为人,就应该做自己想做的事,做自己不后悔的事,做自己以后不会留有遗憾的事,做自己觉得有意义的事,不浪费这大好的青春年华。博主写博客目的是记录所学到的知识并方便自己复习,在记录知识的同时获得部分浏览量,得到更多人的认可,满足小小的成就感,同时在写博客的途中结交更多志同道合的朋友,让自己在技术的路上并不孤单。目录: 1.模式串从下标1开始的next数组求.原创 2020-08-02 14:22:45 · 5141 阅读 · 1 评论 -
解析BF(普通串模式匹配算法)算法
写在前面:博主是一位普普通通的19届二本大学生,平时最大的爱好就是听听歌,逛逛B站。博主很喜欢的一句话花开堪折直须折,莫待无花空折枝:博主的理解是头一次为人,就应该做自己想做的事,做自己不后悔的事,做自己以后不会留有遗憾的事,做自己觉得有意义的事,不浪费这大好的青春年华。博主写博客目的是记录所学到的知识并方便自己复习,在记录知识的同时获得部分浏览量,得到更多人的认可,满足小小的成就感,同时在写博客的途中结交更多志同道合的朋友,让自己在技术的路上并不孤单。目录: 1.BF算法原理 2.BF算法代码实.原创 2020-10-14 14:11:15 · 5145 阅读 · 1 评论 -
2020年最全最简单KMP算法讲解
1.KMP算法的来源 2.最大公共前后缀 3.KMP算法原理 4.next数组 5.next数组值的确定 6.KMP算法的缺陷 7.KMP算法的改进 8.一道KMP算法题 1.KMP算法的来源其实博主刚看KMP算法的时候的反应是这样的:我们引用一个问题给定一个主串S及一个模式串P,判断模式串是否为主串的子串;若是,返回匹配的第一个元素的位置(序号从1开始),否则返回0;如S=“abcd”,P=“bcd”,则返回2;S=“abcd”,P=“acb”,返回0这道题我们最先想到的算.原创 2020-06-09 13:25:01 · 11588 阅读 · 28 评论