2回答
Z算法是一种具有O(n)复杂度的字符串匹配算法。
一个用例是从字符串B中找到最长的字符串A。例如，来自"overdose"的"stackoverflow"出现时间最长的是"over"。您可以通过使用组合字符串"overdose#stackoverflow"调用Z算法(其中#是两个字符串中不存在的某个字符)来发现这一点。然
浏览 0提问于2016-01-10得票数 3
2回答
假设我有一个模式P和一些文本T，我想找到与T的子字符串匹配的最大前缀P，是否可以修改KMP算法来执行这样的操作？(如果我没记错的话，KMP算法会进行部分匹配，但我对最长的匹配感兴趣)。
浏览 1提问于2014-04-07得票数 3
回答已采纳
2回答
输入：返回与A大小相同的数组A，其中Output[i]是S[0..A[i]]和S最长匹配后缀的长度。示例输入：A[]=[0, 1, 2, 3, 4]Output[]=[1,0,3,0,5]
我所拥有的最天真的算法是，对于每一个A[i]，只需要匹配S[0..A[i]]和S之间两个字符串末尾的字符数。但
浏览 5提问于2015-10-07得票数 5
回答已采纳
在KMP算法中，我们对模式进行预处理，找出最长的前缀，以便在匹配时跳过字符。而在Z算法中，我们首先生成一个新的字符串其中x=在模式和字符串中都不存在的字符
在生成new_string之后，我们对new_string进行预处理以找到最长的前缀那么，这两种算法之间的区别是什么，哪一种最适合使用？
浏览 5提问于2021-04-28得票数 0
2回答
二模式字符串匹配算法
、、、、
我需要对时间复杂度为O(n+m1+m2)的最长双模式前缀/后缀匹配算法进行编码，其中n是字符串的长度，m1是pattern1和pattern2的长度。示例:如果字符串为"OBANTAO“，Pattern1为”香蕉“，而Patten2为”午睡“，则答案是字符串的子字符串"BANTA”，该字符串由香蕉的前缀禁令和午睡的后缀TA组成。谷歌的结果是：“Rabin字符串搜索算法”、“Knuth p
浏览 2提问于2014-02-17得票数 5
回答已采纳
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
回答已采纳
1回答
你能给我解释一下LZ77算法吗？
、、、、
我正试着和我的朋友一起学习LZ77算法，有些情况给我们带来了困惑。例如)abcabbcabbcabcacurrent 搜索缓冲区大小:7前瞻性缓冲区大小:8原始字符串：窗口: abcabbc视图: abbcabca我的朋友认为LLD元组是:文字：'c‘长度:6距离:4
我认为查找最长匹配字符串的算法只在搜索缓冲区中进行检查，但他说没有找到匹配字符串的限制。
浏览 6提问于2022-04-01得票数 -1
回答已采纳
例如，以"bbq“为例，我们尝试将此缩写映射到一个字符串列表，烧烤烟和烧烤我们如何确定缩写属于哪个字符串。我尝试过通过KMP和最长公共子序列算法进行字符串匹配，并对之前匹配的字符串增加了更多的值。谢谢!
浏览 3提问于2016-11-04得票数 0
1回答
给定一个regexp (例如^[a-z]+$ )和一个不匹配它的字符串(例如abc-d@e )，我如何生成匹配的最长的S子集(在本例中是abcde)？=[a-z])/和S=x123a，算法应该返回123a。
换句话说，问题是:应该从不匹配的字符串中删除什么，以便使其匹配。
浏览 4提问于2013-12-12得票数 2
回答已采纳
我的朋友给了我一个问题，他说很容易，但我想不出一个好的算法来做它。
你会得到100个随机英语单词的输入。你必须找到一个单词中的最后一个字母与下一个单词中的第一个字母匹配的最长字符串。例如，如果你被赋予“猫”，“狗”，“那个”的单词，你能做的最长的字符串是"cat -> if“。如果你被赋予“鼠标”、“驼鹿”、“独角兽”等词，你能做的最长的字符串只有一个单词(因为这些词都没有链接)。如果你被赋予“鸟”、“碟”、“哈勃”等词，你能做的<em
浏览 0提问于2013-08-11得票数 11
是否有可能找到最长的公共子串，最长的回文子串，最长的重复子串，使用Ukkonen的算法同时使用KMP和后缀树搜索所有模式和子串检查？如果是，那么我应该使用哪一个算法，因为这两个算法都有线性时间复杂度？
浏览 19提问于2016-09-05得票数 1
1回答
我希望通过C#中记录链接的模糊匹配算法来比较两个数据元素或字段，并且我想确定哪一种算法最适合于每个比较。出生年份
最长公共
浏览 3提问于2016-05-16得票数 2
2回答
当两个轮廓看起来与匹配算法足够相似时，它们被呈现给操作员，由操作员进行判断。
大多数配置文件都附加了多个电话号码，所以我想使用它们来查找重复的号码。我的第一个想法是去掉所有非数字字符，得到“最长的公共子串”。有很多算法可以找到集合中最长的公共子字符串。但每当我比较两个配置文件A和B时，我就有两组电话号码。我想找出集合A中的字符串和集合B中的字符串之间最长的公共子字符串。您能帮我找一个这样的算法吗？我
浏览 1提问于2013-05-16得票数 0
回答已采纳
我需要找到一个字节对象s1的最大前缀(从开头开始的字节字符串)，它是另一个字节对象s2的子字符串，并返回s2中的起始位置和长度。在这种情况下，s2恰好也与s1重叠。最佳结果是最接近s2末尾的最长前缀。
我尝试使用bytes.rfind方法来实现这一点，如下所示。
浏览 0提问于2017-06-05得票数 1
5回答
我正在尝试标记一个字符串。我有一张可用的代币表，以trie的形式订购。每个标记都知道它有孩子。现在，给定一个字符串stackover，它应该输出stack-valover-val。算法是贪婪的，它总是试图找到最长的匹配。要做到这一点，我将开始从输入读取每个字符，查找匹配，如果找到匹配并且令牌有子标记，则通过包含下一个字符再次查找匹配。这样做直到我们找到最长的匹配。如果没有找到匹配，请尝试通过包含下一
浏览 3提问于2010-10-31得票数 6
回答已采纳
1回答
这已经是一个字符串相似算法了吗？
、、、、
除了Levenshtein距离之外，我不熟悉字符串相似算法，因为这是我所使用的，而且结果并不理想。字符串2：“约翰·保尔森”
比赛2：“约翰”匹配4：“”第2步:用这个公式
浏览 4提问于2016-05-23得票数 2
回答已采纳
2回答
有人知道为什么下面的算法能找到给定字符串中最长的回文吗？查找字符串的最长公共子序列(子字符串)及其反转。结果是最长的回文。
浏览 0提问于2012-03-22得票数 3
3回答
( ZIP还有更多内容，比如Huffman压缩，但我只是在讨论引用匹配。)
我的问题是字符串匹配算法的策略是什么。即使查看zlib等的源代码，似乎也没有很好地描述压缩匹配算法。问题可能是:给定一个文本块(例如30K )和一个输入字符串，在文本的30K中找到与输入字符串前面完全匹配的最长的引用。“该算法在迭代时必须是有效的，即通过从前面删除一些字节并在后面添加新的字节并执行新的匹配来
浏览 2提问于2009-03-13得票数 4
回答已采纳
3回答
最长-公共子序列(s1，s2)：
如果字符串以相同的字母c开头，则返回的结果是c加上s1和s2其余部分之间最长的公共子序列(即s1和s2没有第一个字母)。例如，“空心”和“你好”之间最长的子序列是"h“加上"ollow”和"ello“之间的最长子序列。否则，如果字符串不以相同的字母开头，则返回以下两个字符串中的较长的两个: s1和s2的其余部分之间最长的公共子序列(s2没有第一个字母)，s1其余部分(没有第一个字母的s1)
浏览 8提问于2017-08-24得票数 2
回答已采纳
2回答
对于长度为L的字符串，我希望找到出现n (n<L)或在字符串中出现更多次的最长子字符串。例如，在“香蕉”中出现2次或2次以上的最长子字符串是"ANA"，一次从索引1开始，一次从索引3开始，子字符串允许重叠。
在字符串"FFFFFF“中，出现3次或多次的最长字符串是"FFFF”。n=2的蛮力算法将选择字符串中的所有索引对，然后一直运行到字
浏览 1提问于2010-04-04得票数 13
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
