字符串匹配
有梦不难zj
这个作者很懒,什么都没留下…
展开
-
KMP算法实现字符串匹配
1.背景 字符串匹配问题,如果使用暴力法求解,则效率很低,每次都要使用子串依次比较。 2.关键点 KMP算法使用Next数组,来确定下一个要匹配的字符的下标,这样大大地减少了不必要的比较 3.代码实现 import java.util.Arrays; /** * KMP算法 * * @param s1 母串 * @param s2 子串 * @param next * @return 如果匹配失败,返回-1,否则返回成原创 2020-08-09 13:22:23 · 224 阅读 · 0 评论 -
暴力解决字符串匹配的算法
1.思路 字符串的暴力匹配,使用一个while循环即可,但是效率比较低,时间复杂度也不够低。 2.代码实现 public static int ViolenceMatch(String parent_str, String child_str) { // 要遍历的字符数组 char[] parent = parent_str.toCharArray(); char[] child = child_str.toCharArray();原创 2020-08-09 13:19:35 · 209 阅读 · 0 评论