KMP中部分匹配值表求解算法
KMP中部分匹配值表求解算法
public int[]kmp(String str){
//定义一个next数组,用于存放字符串的部分匹配值表
int[] next = new int[str.length()];
//因为第一个字符的部分匹配值一定为,故直接令next[0]=0;
next[0] = 0;
//对字符串进行遍历,得到部分匹配值表
//j表示前i个字符中前后缀相同的个数
for (int i = 1,j=0; i < str.length
原创
2021-04-02 14:03:21 ·
420 阅读 ·
0 评论