- 个人网站: 路遥叶子
- 版权: 本文由【路遥叶子】原创、在CSDN首发、需要转载请联系博主
- 如果文章对你有帮助、欢迎关注、点赞、收藏(一键三连)和订阅专栏哦
- 想寻找共同成长的小伙伴,请点击【Java全栈开发社区】
一、什么是串?
1. 串概述
2. 名词解释
3. 串的抽象类型(接口)
二、串的存储方式有那些?
三、顺序串
3.1 算法:基本功能
3.2 算法:扩容
3.3 算法:求子串
3.4 算法:插入
3.5 算法:删除
3.6 算法:比较
四、什么是模式匹配?
4.1 概述
4.2 Brute-Force算法:分析
4.3 Brute-Force算法:算法实现
4.4 KMP算法:动态演示
4.5 KMP算法:求公共前后缀
4.6KMP算法:求公共前后缀 next数组 -- 算法演示
4.7 KMP算法:求公共前后缀 next数组 -- 算法实现