s1mplesama

导航

KMP算法

最常见的枚举算法: 当a56爆大奖在线娱乐们要检测一个字符串是否为另一个的字符串的子串的时候,a56爆大奖在线娱乐们可以从两个字符串的头开始一个一个进行比对: 检测abd是否为abcabdc的子串: 第一步,将两个字符串从头开始,依次比较每一个字符: 发现第三个字符不相等,于是再进行第二次比对: 这次第一个字符就不相等,继续进行第三次

posted on 2018-12-02 00:57  s1mplesama  阅读(137)  评论(0编辑  收藏  举报