2回答
假设我有一个模式P和一些文本T，我想找到与T的子字符串匹配的最大前缀P，是否可以修改KMP算法来执行这样的操作？(如果我没记错的话，KMP算法会进行部分匹配，但我对最长的匹配感兴趣)。
浏览 1提问于2014-04-07得票数 3
回答已采纳
2回答
Z算法是一种具有O(n)复杂度的字符串匹配算法。
一个用例是从字符串B中找到最长的字符串A。例如，来自"overdose"的"stackoverflow"出现时间最长的是"over"。您可以通过使用组合字符串"overdose#stackoverflow"调用Z算法(其中#是两个字符串中不存在的某个字符)来发现这一点。然后，Z算法将尝试将组合的字符串与自身匹配-并创建一个数
浏览 0提问于2016-01-10得票数 3
1回答
我确实理解了KMP算法，即存储值以匹配前缀，然后在字符串中搜索时不返回，因为模式"abcdabca“前缀数组将是{0,0,0,0,1,2,3,1}，直到{0，0，0，0，0，2，3，3，}，然后'd‘在第4位置与'a’不匹配。我们回去直到找到匹配的元素或j==0，我想不出一个方法来理解为什么我们要回去。
谢谢
浏览 2提问于2016-07-17得票数 0
回答已采纳
2回答
输出：S = "ababa"示例输出：我所拥有的最天真的算法是，对于每一个A[i]，只需要匹配S[0..A[i但是这个算法是O(n^2)，其中n是原始字符串S的长度。是否有更好的算法对字符串S进行预处理，然后快速返回整个输入数组的最长长度后缀？
浏览 5提问于2015-10-07得票数 5
回答已采纳
1回答
我希望通过C#中记录链接的模糊匹配算法来比较两个数据元素或字段，并且我想确定哪一种算法最适合于每个比较。出生年份
<em
浏览 3提问于2016-05-16得票数 2
我有一个基于最长增长子序列的算法，当每个集合中的对象是唯一的时，该算法对于解决相关的业务问题非常有效，但是当两个集合中都存在许多非唯一对象时，往往会给出一些奇怪的结果。看来，当非唯一对象存在时，使用耐心差分算法(也基于最长增长子序列)的方法将提供我想要的结果。然而，在我找出耐心差异是否合适之前，为了将它应用于我的问题(如果合适)，我需要对算法有一个更好的理解。在第1至3步之后，仍然会出现一些不可能匹配的独特行块，以及非唯一的行。那么接下来会发生什么--假设文档的第一行&
浏览 0提问于2012-04-19得票数 2
回答已采纳
在KMP算法中，我们对模式进行预处理，找出最长的前缀，以便在匹配时跳过字符。而在Z算法中，我们首先生成一个新的字符串其中x=在模式和字符串中都不存在的字符
在生成new_string之后，我们对new_string进行预处理以找到最长的前缀那么，这两种算法之间的区别是什么，哪一种最适合使用？
浏览 5提问于2021-04-28得票数 0
我们正在寻找一个具有以下标准的算法。
输入是一个任意正整数(n)，表示比较子序列的长度。我们搜索最长的二进制序列，它不包含相同的n长度子序列.匹配的相等序列可以重叠(当匹配必须不相交时，这也是一个有趣的问题)。输出将是这个序列的位。01101001是有效的，但显然不是最长的可能序列。
浏览 0提问于2016-02-12得票数 3
回答已采纳
2回答
隐图上令人惊叹的算法族
、、、
根据定义，动态编程几乎是在隐式dag上找到最短/最长路径。每个DP算法都是这样做的。
可以松散地描述为在隐式平面图中计算完美匹配的东西。所以，我的问题是:有没有其他的算法家族在隐式图上使用众所周知的算法来实现相当大的加速比？
浏览 0提问于2010-04-22得票数 3
回答已采纳
是否有可能找到最长的公共子串，最长的回文子串，最长的重复子串，使用Ukkonen的算法同时使用KMP和后缀树搜索所有模式和子串检查？如果是，那么我应该使用哪一个算法，因为这两个算法都有线性时间复杂度？
浏览 19提问于2016-09-05得票数 1
我想安排以下项目，形成最长的链，从12-8开始，并将数字首尾匹配。我的项目是7-4、11-8、11-11、1-0、4-2、7-5、10-8、7-3、10-5、7-2、9-8、12-8、0-0、11-10我尝试迭代项目数组，并获取与我要查找的数字匹配的第一个值，但没有得到最长的链。我的方法得到: 12-8，8-11，11-11，11-10，10-8，8-9
我如何为这个任务写一个合适的排序算
浏览 27提问于2016-09-05得票数 16
2回答
二模式字符串匹配算法
、、、、
我需要对时间复杂度为O(n+m1+m2)的最长双模式前缀/后缀匹配算法进行编码，其中n是字符串的长度，m1是pattern1和pattern2的长度。谷歌的结果是：“Rabin字符串搜索算法”、“Knuth pratt算法”和“Boyer字符串搜索算法”。一个示例算法或搜
浏览 2提问于2014-02-17得票数 5
回答已采纳
1回答
我想利用linux内核提供的数据结构(如hlist、prio_tree、基数树等)，在内核模块中实现最长前缀匹配算法。linux内核的哪种数据结构最适合实现LPM？任何帮助都将不胜感激。谢谢。
问候
浏览 6提问于2013-06-05得票数 0
我的问题是找到在my_other_list_1中匹配时间最长的列表(my_other_list_2或my_list )。首先，我想问一问，这个问题叫甚麽？然后，我更愿意得到每个列表中最长匹配的长度。在这个示例中，我将返回my_other_list_1，因为它的长度与5匹配，因为[1, 7, 3, 4, 2]已经在my_list中了。另外，我将返回2的my_other_list_2，因为其中有一个长度2的匹配，即[1, 7]。总之，如果我有一个算法A，并且输入是my_li
浏览 1提问于2016-06-08得票数 1
回答已采纳
传入的数据包根据最长的前缀匹配被路由到不同的传出端口，因此，如果数据包x的前8位与8位路由匹配，但同一数据包的前48位与48位路由匹配，则路由器必须选择48位路由。在我的路由表中查找最长匹配前缀的好算法是什么？
浏览 8提问于2009-02-04得票数 5
回答已采纳
1回答
给定一个regexp (例如^[a-z]+$ )和一个不匹配它的字符串(例如abc-d@e )，我如何生成匹配的最长的S子集(在本例中是abcde)？=[a-z])/和S=x123a，算法应该返回123a。
换句话说，问题是:应该从不匹配的字符串中删除什么，以便使其匹配。
浏览 4提问于2013-12-12得票数 2
回答已采纳
1回答
你能给我解释一下LZ77算法吗？
、、、、
我正试着和我的朋友一起学习LZ77算法，有些情况给我们带来了困惑。:7前瞻性缓冲区大小:8原始字符串：窗口: abcabbc视图: abbcabca我的朋友认为LLD元组是:文字：'c‘长度:6距离:4
我认为查找最长匹配字符串的算法只在搜索缓冲区中进行检查，但他说没有找到匹配字符串的限制。
浏览 6提问于2022-04-01得票数 -1
回答已采纳
2回答
一种分割级联名称的算法
、、、
我使用最长的前缀匹配算法和名称字典测试了这些解决方案，但并不是那么简单，因为名称可以用多种方式编写。我也增加了语音匹配算法，但也有很多名字可能有相同的发音，所以它们非常模糊。
什么是最好的解决方案？
浏览 0提问于2017-08-10得票数 0
回答已采纳
我的朋友给了我一个问题，他说很容易，但我想不出一个好的算法来做它。
你会得到100个随机英语单词的输入。你必须找到一个单词中的最后一个字母与下一个单词中的第一个字母匹配的最长字符串。例如，如果你被赋予“猫”，“狗”，“那个”的单词，你能做的最长的字符串是"cat -> if“。如果你被赋予“鼠标”、“驼鹿”、“独角兽”等词，你能做的最长的字符串只有一个单词(因为这些词都没有链接)。如果你被赋予“鸟”、“碟”、“哈勃”等词，你能做的最长的字符串将是“哈勃->盘”(或“
浏览 0提问于2013-08-11得票数 11
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
