KMP算法

最新推荐文章于 2024-11-16 09:45:51 发布

二十六画生的博客

最新推荐文章于 2024-11-16 09:45:51 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏： Java SSM 算法笔试面经 LeetCode 剑指Offer 后端/大数据文章标签： KMP 算法 java

本文链接：https://blog.youkuaiyun.com/u010002184/article/details/77448006

Java SSM 同时被 3 个专栏收录

520 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

笔试面经 LeetCode 剑指Offer 后端/大数据

226 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

算法

98 篇文章

订阅专栏

本文详细介绍了KMP字符串匹配算法的工作原理，包括如何构建部分匹配表，并通过实例展示了如何使用Java进行算法实现。通过阅读，读者将能够理解KMP算法的核心思想并掌握其在实际编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Main {
        /**
         * 用于计算匹配的位置（从头到尾）
         * @param str
         * @param sub
         * @return
         */
        public static int kmp(String str, String sub) {
            if(str == null || sub == null || str.length() == 0 || sub.length() == 0){
                throw new IllegalArgumentException("str或者sub不能为空");
            }

            int j = 0;
            int[] n = next(sub);
            for (int i = 0; i < str.length(); i++) {
                while(j > 0 && str.charAt(i) != sub.charAt(j)){
                    j = n[j - 1];
                }

                if(str.charAt(i) == sub.charAt(j)){
                    j++;
                }

                if(sub.length() == j){
                    int i

了解本专栏