是否有可能找到最长的公共子串，最长的回文子串，最长的重复子串，使用Ukkonen的算法同时使用KMP和后缀树搜索所有模式和子串检查？如果是，那么我应该使用哪一个算法，因为这两个算法都有线性时间复杂度？
浏览 19提问于2016-09-05得票数 1
我正在尝试寻找一种方法来找到一组字符串中最大的重复子字符串。通常适用于单个字符串，而不是一组字符串。在一组字符串中查找最大的重复子字符串时，哪种类型的算法是有用的？在一组文件中查找最大的重复字符串(以便删除大型软件库中的重复代码)是我考虑的主要用例，但此算法还有许多其他用例。
浏览 2提问于2013-03-07得票数 2
2回答
假设我有一个模式P和一些文本T，我想找到与T的子字符串匹配的最大前缀P，是否可以修改KMP算法来执行这样的操作？(如果我没记错的话，KMP算法会进行部分匹配，但我对最长的匹配感兴趣)。
浏览 1提问于2014-04-07得票数 3
回答已采纳
我想用KMP算法来解决问题。在博客中，展示了如何使用失败函数来计算最小长度的重复子字符串。该技术如下：
检查len % (len - last_in_pi) == 0是否为真。如果为真，则最小重复子字符串的长度为(len - last_in_pi)，否则为
浏览 7提问于2015-07-23得票数 1
回答已采纳
在KMP算法中，我们对模式进行预处理，找出最长的前缀，以便在匹配时跳过字符。而在Z算法中，我们首先生成一个新的字符串其中x=在模式和字符串中都不存在的字符两者的
浏览 5提问于2021-04-28得票数 0
我一直在努力理解KMP算法。不过，我对kmp算法背后的推理还没有得到明确的理解。假设我的文本是bacbababaabcbab，模式是abababca。通过使用与sub(pattern)的适当后缀匹配的最长正确前缀的长度规则，我填充了sub(pattern)。A、b、c、a
现在，我开始用我的模式和表在文本上应用KMP算
浏览 5提问于2013-09-14得票数 6
我需要找到字符串中最长的非重叠的重复子字符串。我有字符串的后缀树和后缀数组可用。如果允许重叠，则答案是"aca“，但如果不允许重叠，则答案是"ac”或"ca“。附言:我试过了，但我在网上找不到明确
浏览 1提问于2012-09-30得票数 14
例如，以"bbq“为例，我们尝试将此缩写映射到一个字符串列表，烧烤烟和烧烤我们如何确定缩写属于哪个字符串。我尝试过通过KMP和最长公共子序列算法进行字符串匹配，并对之前匹配的字符串增加了更多的值。谢谢!
浏览 3提问于2016-11-04得票数 0
1回答
KMP DFA前缀函数
、、、
我被要求学习KMP DFA，我在我的书中找到的是实现，但我们的讲师一直将某些东西称为“前缀函数”。我真的不能理解这个函数的哪一部分，有人能给我解释一下吗？如果有人问我这个问题，我很抱歉，但我找不到。public class KMP {private String t;
public KMP(String p
浏览 5提问于2013-11-24得票数 0
在这种情况下，有人能给我推荐最好的算法吗？或者这类操作的最佳技术。我知道如何通过将两个字符串与所有句子进行比较的基本方法。但有没有更好的方法。
浏览 16提问于2020-05-10得票数 0
2回答
KMP DFA重新启动状态
、、、、
我指的是“Sedgewick &Wyane的算法第四版”第五章字符串匹配。public KMP(String pat) { this.pat = pat;
//我知道这个值是通过在部分构建DFA中提供pat1..j-1来实现
浏览 6提问于2020-04-01得票数 2
我知道KMP (Knuth-Morris-Pratt)和BM (Boyers Moore)算法都是很好的字符串搜索操作算法。我也知道BM比KMP快3-5倍。根据您从事工业软件编程的经验，您是否使用过BM或KMP算法？算法在这里真的很重要吗？
浏览 3提问于2011-04-09得票数 4
回答已采纳
3回答
str (它的中间包含一个连续发生两次的子字符串)返回该字符串，并删除该子字符串的一个实例。
在多种可能性的情况下，返回最短的答案(即，选择最长的连续重复子字符串并删除该子字符串)。在多个相同长的连续重复子串的情况下，删除第一个子字符串(即从前到后读取字符串
浏览 0提问于2017-03-04得票数 25
2回答
我在一次面试中遇到了一个有趣的问题。但我无法回答，也没有在谷歌上找到它。100100100100100100010001
10...0010....010....01(where 0....0 is 0^10^10^10对于这类问题有什么算法吗？
浏览 7提问于2018-01-11得票数 4
下面是一个非常有趣的面试问题：
例如，如果"hello“是给定的字符串，则结果应该是”hellolleh“。我可以想到的一种方法是将字符串的反向附加到原始字符串的末尾，然后尝试从末尾删除多余的字符。然而，我不知道如何有效地做到这一点。有人有什么想法吗？
浏览 1提问于2012-03-10得票数 15
回答已采纳
20回答
您的任务是以单个字符串(或字符列表、代码点列表等)作为输入。并返回长度最长的子字符串，没有字符出现超过一次。旁白:这一挑战类似于最长不重复子串，但没有源限制，它们按照自己最长的非重复子字符串对提交进行排序。您可以假设输入只包含小写字母，并且是非空的(即。输入将与regex (a-z)+匹配)。示例
如果输入是abcdefgabc，那么没有重复字符的
浏览 0提问于2020-05-07得票数 18
1回答
最大重复子串
、、
我正在寻找上的一个变体的命名/文献/实现。在引用的问题中，您发现最长(连续的)子字符串至少有2次(不重叠)重复：在我的问题中，我正在寻找长度大于1的子字符串，该子字符串至少重复2次，并且具有最大的(长度乘以重复次数)，因此“最大”(但肯定有一个更好的名称)：
max len(s)*rep(s) | rep(
浏览 7提问于2022-10-26得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
