高分悬赏：Java语言计算最长公共子字符串的方法是什么,为什么不用kmp法呢
高分悬赏：Java语言计算最长公共子字符串的方法是什么,为什么不用kmp法呢
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
阿狸梦之堡风之寄语，愿您千帆历尽心依旧 2020-06-16 16:33关注JDK 库函数中没有计算最长公共子序列的方法，所以要实现这个算法需要自己实现，它有好几种实现方法，KMP 是一种。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2022-08-14 21:00回答 4 已采纳 next 数组考虑的是除当前字符外的最长相同前缀后缀，因为除了当前字符外，1前面只有一个字符，不可能会出现公共前缀的，所以next(1)是0
- 2021-10-06 14:47回答 1 已采纳 这个就涉及到了next数组了。kmp相对朴素匹配的优势就是next数组。当我们子串ababa已经匹配上的情况下，第六个不匹配了，我们总不能回到刚开始的主串的下一个，子串的第一个重新开始，我们可以看见a
- 2018-10-19 15:55回答 2 已采纳 如果出现这种情况，最长前后缀的长度就变了
- 2021-12-12 22:23- 留白 -的博客 字符串应用十分广泛，计算机上非数值处理的对象大部分都是字符串数据，所以字符串匹配技术也是十分重要的一项技术，匹配字符串的索引有许多方法，本文主要讲诉常见的KMP算法，使用 Java 语言实现。
- 2021-04-23 20:41回答 5 已采纳 #include<stdio.h> #define MAXSTRLEN 20 typedef struct SString { int leng; char data[M
- 2023-04-19 21:40回答 2 已采纳 m+n和n其实都是O(n)
- 2021-04-07 17:15回答 2 已采纳 你的main函数里面的 int nextval[] = {0}; 这么写开辟的netval空间只有1，分配的静态空间，但是你下面又想要它是一个动态增长的数组，所以报错 改成 int next
- 2022-09-30 16:22彬彬小码农的博客 比较神奇的想法，但是复杂度较高。...昨天学习了KMP，今天用kmp解决还是有点难度，kmp还是解决字符串问题快速的算法。最长相等前后缀不包含的子串就是最小重复子串（这句话是解题的关键），能够推出。
- 2022-11-02 20:14回答 3 已采纳 给你答复了一遍了，get_next()函数这里存在两个风险，if语句中，i++和 j++后，给next[i]赋值，next数组 有越界的风险。第二点，else语句中，j=next[j]，i 的值不变，
- 2023-04-04 12:54回答 2 已采纳 不知道你这个问题是否已经解决, 如果还没有解决的话: 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7525206你也可以参
- 2022-03-28 23:37回答 2 已采纳 如下： #include <stdio.h> #include <string.h> //查找big中出现smal的次数 void findstr(char*big ,ch
- 2021-03-16 16:33xulong12138的博客 【GO语言实现字符串匹配算法-KMP算法】 KMP算法原理说明： KMP算法是一种改进的字符串匹配算法，是有D.E.Knuth，J.H.Morris和V.R.Pratt提出的，所以被称为KMP算法。 特点：相比较传统的暴力的字符串匹配算法，该算法...
- 2020-11-30 07:34三钻的博客 `快速`的从一个`主串`中找出一个你想要的`子串` —— 这里面的`主串`就是 `source 串`，而要寻找的 `子串` 就是 `pattern 串` 也叫 `模式串`。
- 2022-03-16 13:34cnhwl的博客 strStr(haystack: str, needle: str) 的作用就是在 haystack 字符串（长度为 n）中找出 needle 字符串（长度为 m）出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 ；如果 needle 是空字符串，则返回 0。...
- 2021-06-01 20:39暗黑大型犬的博客 题目描述：给定两个字符串text和pattern，请你在text字符串中找出pattern字符串出现的第一个位置（下标从0开始），如果不存在，则返回-1; LeetCode字符串匹配的题目：...
- 2022-04-11 10:03哦豁灬的博客 字符串匹配——KMP算法 字符串匹配是计算机编程中最常使用到的基础算法之一。字符串匹配相关的算法很多，Knuth-Morris-Pratt（KMP）算法是最常用的之一。最近在学习KMP算法，学习了许多相关的博客，记录一下，以...
- 没有解决我的问题, 去提问
悬赏问题
- ¥30 Matlab打开默认名称带有/的光谱数据
- ¥50 easyExcel模板 动态单元格合并列
- ¥15 res.rows如何取值使用
- ¥15 在odoo17开发环境中，怎么实现库存管理系统，或独立模块设计与AGV小车对接？开发方面应如何设计和开发？请详细解释MES或WMS在与AGV小车对接时需完成的设计和开发
- ¥15 CSP算法实现EEG特征提取，哪一步错了？
- ¥15 游戏盾如何溯源服务器真实ip?需要30个字。后面的字是凑数的
- ¥15 vue3前端取消收藏的不会引用collectId
- ¥15 delphi7 HMAC_SHA256方式加密
- ¥15 关于#qt#的问题：我想实现qcustomplot完成坐标轴
- ¥15 下列c语言代码为何输出了多余的空格