摘要: KMP算法的重点在于: 当某一个字符与主串不匹配时,我们应该知道把指针j移动到哪里 java // next[j] = k,表示当T[i] != P[j]时,j指针的下一个位置 public static int[] getNext(String ps) { char[] p = ps.toChar 阅读全文
posted @ 2019-04-09 23:09 jieyuefeng 阅读(160) 评论(0) 推荐(0) 编辑