2023年11月14日
kmp算法
摘要： 2023-11-14 作用：从一个字符串中找到另一个字符串的位置 思路： 暴力匹配-》主串的指针一直往前走，不后退-》匹配串的指针回退的位置变小-》根据前缀表 求前缀表（匹配串的所有前缀的最长公共前后缀长度表）： /求前缀表 int[] next=new int[needle.length()]; 阅读全文
posted @ 2023-11-14 22:25 追梦•少年 阅读(11) 评论(0) 推荐(0)