2回答
当两个轮廓看起来与匹配算法足够相似时，它们被呈现给操作员，由操作员进行判断。
大多数配置文件都附加了多个电话号码，所以我想使用它们来查找重复的号码。我的第一个想法是去掉所有非数字字符，得到“最长的公共子串”。有很多算法可以找到集合中最长的公共子字符串。但每当我比较两个配置文件A和B时，我就有两组电话号码。我想找出集合A中的字符串和集合B中的字符串之间最长的公共子字符串。您能帮我找一个这样的算
浏览 1提问于2013-05-16得票数 0
回答已采纳
我需要构造一个算法(不一定有效)，给一个字符串查找和打印两个相同的子序列(例如，打印，我指的是颜色)。更重要的是，这两个子序列的索引集合的总和必须是一组连续的自然数(整段整数)。在数学中，我要找的东西叫做“紧双胞胎”，如果有什么帮助的话。(例如，见。)1)考虑字符串231213231
第一个子序列用下划线标记，第二个子序列标记换行符。如你所见，他们拥
浏览 4提问于2016-05-19得票数 7
回答已采纳
我需要使用指纹算法来实现这种方法。指纹算法将源代码的所有子串放到哈希表中。(所有子字符串都有相同的长度。)为了达到优化的目的，建议在将指纹放入哈希表的同时使用Rabin算法。例如，对于string = abcdef和length = 5，我们应该将abcde和bcdef子字符串放到哈希表中。由于字符串的散列需要对字符串的每个字符应用一个数学操作，因此对于许多子字符串来说，这将是非常
浏览 3提问于2019-04-20得票数 1
回答已采纳
假设你有两个字符串。"abcde“和"dfbag”。得到的字符串可以是"ceabdfg“。产生的字符串"ceadb“的前五个字符是"abcde”的一个字符。最后五个字符"abdfg“也是第二个字符串(Dfbag)的一个图表。
取两个字符串中所有的通用字符集。我的问题是，如果有N个字符串，算法可以找到最优的结果字符串</e
浏览 2提问于2017-11-23得票数 2
回答已采纳
3回答
完整的后缀数组
、、、、
后缀数组将索引给定字符串列表的所有后缀，但是如果您试图索引所有可能的唯一子字符串呢？我在这方面还是个新手，所以这里有一个例子来说明我的意思：abcd(abcd,bcd,cd,d)(abcd,bcd,cd,d,abc,bc,c,ab,b,a)
后缀数组是我要找的吗？如果是这样，我该怎么做才能对所有的子串进行索引呢？如果没有，我应该去哪里找
浏览 5提问于2012-02-22得票数 3
回答已采纳
2回答
不同回文子串的数目
、、、、
给定一个字符串，我知道如何用Manacher算法在线性时间中找到回文子串的数目。但是现在我需要找到不同的/唯一的回文子串的数目。现在，这可能会导致一个O(n + n^2)算法-一个'n‘用于查找所有这样的子字符串，而n^2用于比较每个子字符串和已经找到的子字符串，以检查它是否是唯一的。
我相信有一种算法具有更好的复杂性。有没有一种时间复杂度更高
浏览 2提问于2013-12-09得票数 4
我正在寻找一种算法，用于查找字符串中包含的一组子字符串中的所有字符串。
显然，这方面有很多算法，但在大多数情况下，我希望字符串中找不到任何子字符串。因此，我需要一个非常快的算法，在不包含任何子字符串的情况下，即使代价是它们所在的情况(因为在这一点上仍然有额外的代码)。如果有帮助，完整字符串的大小通常在500字节-2千字节之间，子字符串</
浏览 5提问于2022-04-28得票数 0
1回答
我是在扩展我之前的问题，我上一个问题中的一些答案指出，子字符串搜索是通过使用基于by算法的快速搜索来实现的，下面是
更多的答案向我指出了一个蟒蛇实现的Boyer算法，Rabin算法.使用这些算法( be，Rabin-Karp)嵌入c代码作为子字符串搜索的良好实现是否有效？
浏览 1提问于2012-09-04得票数 1
回答已采纳
1回答
任意长子串的游程编码
、、、
对于任意但有限长度的输入流，什么是有效的(就时间复杂度而言) 算法。长度为1的子串的算法可以在C中实现，如下所示：{ char *s = bytes, ch;
s++; printf("%d%c", c, ch); }然而，我正在寻找一种更好的算法，可以对任何长度的
浏览 0提问于2015-05-16得票数 2
3回答
根据排序标准选择最优集
、、、
我得到了一个字符串和一组规则，这些规则通过一个不重要的进程来选择有效的子字符串。给定所有有效子字符串的枚举，我必须根据一组排序标准找到最佳子字符串集，例如：
例如，给定字符串abc和子字符串[a
浏览 0提问于2010-07-14得票数 1
你会使用哪种算法来搜索短文本中的短子字符串？简而言之，我的意思是5-10个字符的子串和255个字符的字符串。我在考虑根据输入数据长度来选择算法。对于较长的输入，哪种算法更好？
浏览 1提问于2009-05-25得票数 3
回答已采纳
我已经编写了一个Java函数，它实现了Boyer-Moore算法来在char数组中搜索给定子字符串。它返回在数组中找到子字符串的每个索引的列表。例如，如果要搜索的字符数组包含短语"The Walking Dead“，并且作为参数给定的子字符串是"king"，则将返回一个包含值7的大小为1的列表。我想更改此函数，以便只返回char数组中完整单词的子字符串的索引。因此，前面的示例将返回一个空列表，但是如果将子
浏览 6提问于2012-11-17得票数 0
4回答
我想在VB.Net中查找字符串中的重复序列，如下所示：
Dim测试为字符串= "EDCRFVTGBEDCRFVTGBEDCRFVTGBEDCRFVTGBEDCRFVTGBEDCRFVTGBEDCRFVTGB我的问题是找到字符串中的重复序列，我搜索了几种方法，但没有得到解决方案，我尝试了快速排序算法，重复算法，但其中一些算法不适用于字符串。我想创建子字符串并检查它们在字符串中的存在，但我不知道如何获得
浏览 3提问于2015-06-28得票数 4
我正在寻找最快速和最简单的方法来确定一个单词子字符串是否出现在给定的右到左字符串中。谢谢你，iLyrical。
浏览 0提问于2012-04-27得票数 1
回答已采纳
1回答
我希望在一个字符串中搜索另一个较短的字符串，该字符串可能包含与零个或多个字符匹配的通配符*。例如，如果主字符串是“正在搜索此字符串中的子字符串”，并且搜索字符串是" is *ing“，则应该在"is string”处返回匹配。用于这种搜索的算法是什么？现有的大多数算法都执行全局匹配或模式匹配，但它们不执行子字符串搜索。
浏览 4提问于2014-08-20得票数 2
23回答
例如字符串"abaccddccefe“中的"ccddcc”算法1：有2个for循环对于j=i+1 to j小于array.length 这种方法，您可以从数组中获取每个可能组合的子串有一个回文函数，该函数检查一个字符串是否为回文因此对于每个子字符串(i，j)调用此函数，如果它是一个回文，则将其存储在一个字符串变量中如
浏览 91提问于2009-07-12得票数 103
我正在编写一个程序，以检查给定字符串中是否存在特定的字符串:也就是说，如果一个字符串是另一个字符串的子字符串。例如：
输出应该返回true。输出应该返回true。我使用了基于朴素的搜索算法，它对第一个输入非常好。
但是，我在第二
浏览 4提问于2013-06-09得票数 2
4回答
给定一个仅由'a‘和'b’组成的字符串，允许的操作是从字符串中删除"abb“的子字符串。我的问题是，在应用这个操作之后，任何时候我都不能让字符串为空。我需要一个O(n)算法。示例abbabb-->yesaaabbb->否，因为aaabbb->aab
我现在所能想到的就是一个O(n^2)算法，在这个算法中，我成功地使用subs
浏览 0提问于2014-03-14得票数 3
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
