- 博客(1)
- 收藏
- 关注
原创 KMP思路分析
KMP思路分析核心思想:找副串的最长公共子串目的找到副串每一位的最长子串,生成最长子串表匹配主串代码 核心思想:找副串的最长公共子串 目的 为了找到最长公共子串的后一位,将副串后移,避免副串一位一位移 找到副串每一位的最长子串,生成最长子串表 匹配主串 发现不同 后移p串 代码 public static int KMP(String str1, String str2) { if (str1.length() < str2.length()) {
2020-12-03 17:06:33 115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人