2回答
KMP和Z算法是著名的字符串搜索算法，其中，as Z算法使用z函数，定义为：
给定长度为n的字符串S，Z算法产生数组Z，其中Zi是从pati开始的最长子字符串的长度现在的问题是，
浏览 2提问于2013-08-29得票数 7
当我尝试用字节实现相同的算法(以字节数组读取文件和在字节数组中查找字节数组)时，我注意到在byte[]中查找byte[]的速度是在字符串中查找字符串的3倍。我确保彻底检查它，完全相同的代码(一段使用byte[]，另一段使用字符串)，执行速度是原来的3倍，字节是16s，字符串是5s。
为了查找字节数组，我使用了这里描述的方法( )。，就像查找<e
浏览 6提问于2013-05-31得票数 7
假设有一个很大的Strings数组。从这个数组中，我只需要得到那些包含特定子字符串的字符串。例如，如果我的数组是String s [] = {"hello world", "back to hell", "say hello world"};，而我的关键字是"hello"，那么它应该返回我的第一个和最后一个元素我尝试使用KMP和Boyer-Moor算法来检查数组中的每个字符串</em
浏览 4提问于2019-12-24得票数 0
正在编写此算法，该算法从文本文件中获取字符串并将其附加到数组中。如果字符串是在连续线前。ABCDHIJK然后，它们将被追加到同一个数组中，直到它到达一个空行，此时它停止并开始向另一个数组追加下一个连续数组的数量。在我的头脑中，for循环是一种方法，因为我有行数，但我只是不知道如何检查一行是否有任何类型的文本(不是查找任何子字符串，而是检查行本身是否包含任何内容)。
浏览 11提问于2022-12-03得票数 0
1回答
我正在编写一个程序来查找多个字符串之间最长的公共子字符串。我已经将我的方法降低到使用后缀数组或后缀树。我想看看哪种方法更好(如果有)，以及为什么。另外，对于后缀数组，我看到了一些针对两个字符串的算法，但对于两个以上的字符串，没有任何算法。任何坚实的例子都将不胜感激，再次感谢您的建议！
浏览 1提问于2014-01-05得票数 0
回答已采纳
1回答
因此，我正在尝试想出一种算法，在字符串数组中查找具有特定字符/字母的单词。要查找具有特定字符的单词，我是否需要遍历数组中的所有字母，并遍历每个单词的每个字符？
有没有一种聪明的方法，也许是对列表进行排序，然后以某种方式进行搜索？另外，这个算法的运行时间是多少？它会被认为是O(n)还是O(n*m)？其中n是字典中的单词数，m是数组中每个单词的
浏览 1提问于2013-04-03得票数 1
回答已采纳
1回答
我得到了一个整数数组，需要使用Java查找这些元素的所有可能的排列。所以我在最后有一个数组，它包含数组，其中每个数组都是原始单个数组的排列。它必须与任何大小的数组一起工作。我可以对字符串执行此操作，但数组会让我犯错。我的元素是整数，所以我不能使用简单的字符串方法，例如，如果我的整数是1，2，14，我将置换字符串1214。有没有可能操纵字符串并对其进行置换，然后通过某种方式进行过滤，
浏览 2提问于2013-10-09得票数 2
2回答
我想要一个有效的算法来查找一个较大序列中的所有模式。例如，给定以下输入：序列： ASDFGASDFGASDFADFASDFGA根据接受的，实现了一种实现所需任务的算法。然而，有一个报告说，该算法“在大字节数组上速度慢”。Not
浏览 0提问于2012-09-26得票数 1
回答已采纳
23回答
例如字符串"abaccddccefe“中的"ccddcc”算法1：有2个for循环对于j=i+1 to j小于array.length 这种方法，您可以从数组中获取每个可能组合的子串有一个回文函数，该函数检查一个字符串是否为回文因此对于每个子字符串(i，j)调用此函数，如果它是一个回文，则将其存储在一个字符串变量中如果您找到下一个回文
浏览 91提问于2009-07-12得票数 103
我正在寻找帮助，以编写一个有效的PHP算法，以帮助我找到一个字符串在另一个字符串的出现。以下是目前的情况。我知道我的第一个数组至少有一个来自针的术语。因此，算法需要说“在array1内找到array2吗?我想确保这是有效的，因为我有10个或1000个条目要标价，而我的针数组</e
浏览 2提问于2012-02-15得票数 1
回答已采纳
我得到了字符串哈希值数组，例如：“123-51 s-12 das das 1-das-41c-sadasdgt-31”。我要找出是否有副本。问题是，我需要在O(nlogn)中找到它们。1)我的想法：2)我愿意接受任何其他的答案。我的问题是：如何在未知字符串数组中查找所有副本- nlogn.
浏览 0提问于2013-05-19得票数 0
回答已采纳
我浏览了一篇比较各种字符串搜索算法的文章，注意到它们都是为了找到第一个匹配的子字符串而设计的。这让我觉得..。如果我想查找一个子字符串的所有出现情况，该怎么办？我确信我可以创建一个循环，它使用KMP或BM的一个变体，并将每个发现的事件转储到一个数组中，但这似乎不是最快的。
在第一次传递时，
浏览 16提问于2009-10-12得票数 7
首先，我们有一个N个字符串数组(1<=N<=100000)，程序将找到连续子序列的最小长度，其中包含原始数组中所有不同的字符串。例如，原始数组是{apple，橙色，橙色梨，梨苹果，梨}所以答案是19
我编写了一个代码，它访问数组中的每个元素，并创建一个新的哈希表来查找包含所有不同字符串的子数组的长度所以我希望有一个更快的算法。谢谢!
浏览 0提问于2013-11-12得票数 4
回答已采纳
1回答
使用字符串匹配，您可以查找精确的匹配。实际上，该算法是另一种算法的更一般化的版本，其中另一种算法注册的值为1 for effect (a !在最初的算法中，如果字符串的总不匹配数小于k，则字符串匹配；在我要<em
浏览 2提问于2020-07-27得票数 0
我正在用实现算法，它利用后缀数组来查找最长的公共子字符串。算法包括为字符串构造一个后缀数组，该数组是一组给定字符串与称为标记的字符串分隔符的串联。例如，如果给定字符串a、b和c，则会创建一个新字符串d，它是$1b$2c $3，其中$1、$2、$3是标记每个字符串末尾的标记字符。如果a、b和c是ASCII字符串，我想我可能需要将这些字符串<
浏览 2提问于2011-02-10得票数 1
回答已采纳
4回答
找到多根针的最佳方法
、、、
我正在设计，一个在java中的解析器，它在新闻文章中查找股票项目的名称。我认为这是在发现多根针的字符串问题。我想知道解决这个问题的最佳算法或java库。如果你知道算法或提示，请告诉我。
谢谢。
浏览 3提问于2014-11-10得票数 0
回答已采纳
我使用这个算法来查找数组中最常见的字符串，唯一的问题是当数组包含两个元素或等于字符串数量时，以下方法不能工作-- exp：(arr["Test","Test2"]) --什么也不返回
Arr["Test
浏览 0提问于2019-02-14得票数 0
回答已采纳
2回答
有一个指向字符串的指针，比如: char *p = "abcdef“我想删除一些字符。int i=1,j=1
if (i % 2 ==0) *(p-j)='\0'
这个算法是每隔一秒查找一次字符，当然，不管我如何尝试编写“删除”过程，或者有编译错误，或者字符串是不变的。同样，我需要在O(n
浏览 2提问于2017-06-20得票数 1
4回答
我在尝试想一种命名数组的算法。例如，它将有1000个项目。名称将为0000、0001、0002等。如果int为=>，我如何添加前面的零？如果字符串为=>，查找最后一个数字不会太复杂--递增它，如果它是9，则转到前一个数字。而且需要进行大量的解析。
你认为哪个更好？
浏览 1提问于2011-10-31得票数 2
回答已采纳
我正在创建一个搜索算法，该算法在文本文件中查找特定的字符串，并使用一个字符串作为起点，使用一个字符串作为端点。在起始点，它触发一个函数开始将行复制到数组中， { } 我想做的是，每
浏览 0提问于2013-10-04得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
