s1mplesama

导航

2018年12月2日 #

KMP算法的代码实现

摘要： 以下代码为第一步求最大前后缀所含字符个数的代码： 首先我们明确：next[i]存放的是前i个字符组成的字符串的最大相同前后缀长度 while(j>0 && str.charAt(j) != str.charAt(i))的意思是: 此时j的值为上一轮循环当中存放在next[i]中的值，即上一轮循环中前 阅读全文

posted @ 2018-12-02 05:51 s1mplesama 阅读(2730) 评论(0) 推荐(0) 编辑

KMP算法

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

posted @ 2018-12-02 00:57 s1mplesama 阅读(137) 评论(0) 推荐(0) 编辑