KMP算法
来源:互联网 发布:数据精灵微信版本 编辑:程序博客网 时间:2024/05/29 12:06
我不知道这是不是沙雕的特点,喜欢揪着一点说事,然后各种扯皮,也不管观众乐意不乐意,只顾自己开心。
活在自己的世界里,真踏马有意思。
P话不多说,也就是写一个KMP算法的匹配过程,捋捋自己的思路
借用某些沙雕的经典模板,改了一下
S:BBC ABCDAB ABCDABCDABDE
T:ABCDABD
|abcabd
|a|bcabcabdabbabcabd
|a|bcabd
|ab|cabcacdabbabcabd
|ab|cabd
|abc|abcacdabbabcabd
|abc|abd
|abca|bcacdabbabcabd
|abca|bd
|abcab|cacdabbabcabd
|abcab|d
abc|ab|cacdabbabcabd由于"abcab"的2个ab,所以下次匹配,T直接从T[2]开始
|ab|cabd
abc|abc|acdabbabcabd
|abc|abd
abc|abca|cdabbabcabd由于"abca"的2个a,所以下次匹配,T直接从T[1]开始
|abca|bd
abcabc|a|cdabbabcabd由于"a"..所以下次匹配,T只能从T[0]开始
|a|bcabd
abcabca|c|dabbabcabd
abcabd
abcabcac|d|abbabcabd
abcabd
abcabcacd|a|bbabcabd
|a|bcabd
abcabcacd|ab|babcabd
|ab|cabd
abcabcacdab|b|abcabd
abcabd
abcabcacdabb|a|bcabd
|a|bcabd
abcabcacdabb|ab|cabd
|ab|cabd
abcabcacdabb|abc|abd
|abc|abd
abcabcacdabb|abca|bd
|abca|bd
abcabcacdabb|abcab|d
|abcab|d
abcabcacdabb|abcabd|成功
|abcabd|
至于算法怎么写,我想,只要不是个弱智,都能写出来。
- KMP算法详解 【KMP】
- 【KMP】KMP算法模板
- KMP hihoCoder1015 KMP算法
- kmp算法
- KMP算法
- KMP算法
- KMP算法
- KMP算法
- KMP 算法
- kmp算法
- KMP算法
- kmp算法
- KMP算法
- KMP算法
- kmp算法
- kmp算法
- KMP算法
- KMP算法
- 解决SurfaceView闪退问题
- Android解析XML文件的三方法
- 字节工具
- c++primer第五版第七章练习
- QQ远程协助连不上解决办法
- KMP算法
- 一次Hadoop集群宕机事故总结
- 文章标题
- 自动化测试和性能测试工具的区别
- beaglebone black安装 QNX系统
- 网络七层详解
- Linux系统ssh和scp命令的使用及对比
- python实现,按文件名搜索制定路径下的文件
- iOS 保持界面流畅的技巧