2回答
对于长度为L的字符串，我希望找到出现n (n<L)或在字符串中出现更多次的最长子字符串。例如，在“香蕉”中出现2次或2次以上的最长子字符串是"ANA"，一次从索引1开始，一次从索引3开始，子字符串允许重叠。
在字符串"FFFFFF“中，出现3次或多次的最长字符串是"FFFF”。n=2的蛮力算法将选择字符串中的所有索引对，然后一直运行到字
浏览 1提问于2010-04-04得票数 13
回答已采纳
6回答
在我们的想象中，这个字符串的长度是无限的，不能是limited.Suppose，因为字符串中有这样的序列：
示例1
第一指数n=2
第一指数n=8
我对算法进行了编码，以求字符串n的索引，但如果找不到n的索引，则该算法
浏览 10提问于2017-08-17得票数 4
回答已采纳
我已经编写了一个Java函数，它实现了Boyer-Moore算法来在char数组中搜索给定子字符串。它返回在数组中找到子字符串的每个索引的列表。例如，如果要搜索的字符数组包含短语"The Walking Dead“，并且作为参数给定的子字符串是"king"，则将返回一个包含值7的大小为1的列表。我想更改此函数，以便只返回char数组中完整单词的子字符串的索引。因此，前面的示例将返回一个空列表，但是如果将子字符串更改为&qu
浏览 6提问于2012-11-17得票数 0
3回答
我知道的算法如下，但我讨厌这种方法的原因是它的时间复杂度是O(n+1))！)在大字符串的情况下太糟糕了
让我是最后一个索引，输入< inputi + 1，如果没有这样的索引，那么我们就完成了。设j是输入< inputj的最后一个索引。用inputj交换输入。(如果是通过代码解释，请考虑c或c++).只是我希望有一个比上面的算法更简单的算法。
浏览 0提问于2015-07-03得票数 0
3回答
我们有两个二进制字符串:X和Y，在两台不同的计算机上。它们的长度都是n。计算机可以通过相互发送比特进行通信。有什么建议吗？
浏览 0提问于2014-06-06得票数 1
1回答
我需要测试一下朴素字符串搜索算法。我的测试应该只测试外部行为吗？(即，模式发生索引与所使用的算法无关？)
或者我应该是算法特定的和测试驱动算法特定的实现？
浏览 2提问于2012-07-11得票数 1
回答已采纳
我需要算法来检查给定表达式是infix、后缀还是前缀表达式。我尝试了一种方法，检查字符串的第一个或最后两个项。+AB如果字符串的第一个索引中有一个运算符，那么它就是一个前缀否则就成了替罪羊。但我觉得不太合适，所以请给我一个更好的算法。
浏览 1提问于2016-10-03得票数 2
回答已采纳
2回答
系统会为您提供一个字符串。开发一个函数来删除该字符串中的重复字符。字符串可以是任意长度。你的算法必须在太空中。如果你愿意，你可以使用固定大小的额外空间，这不依赖于字符串的大小。你的算法的复杂度必须是O(n)。然后我们将再次遍历<em
浏览 3提问于2011-08-05得票数 1
1回答
键值对的算法，其中key是字符串
、、、、
我有一个问题，有一个巨大的字符串或短语列表，它可能会从100,000扩展到1亿。当我搜索一个短语时，如果找到了，它会给我提供数据库的Id或索引，以便进行进一步的操作。我知道哈希表可以用于此，但我正在寻找其他算法，可以服务于我生成基于字符串的索引，也可以在一些其他功能，如自动完成等有用。因为我的搜索只是在数百万个字符串的巨大列表中。没有文档，没有网页，对像lucene这样的搜索引擎不感兴趣。
另外，阅读倒排索引听起来很有帮助，但是我需要研究哪种算
浏览 1提问于2012-09-11得票数 0
2回答
编辑距离，扭曲
、、
当我从事动态规划时，我通常会确定一个递归算法，然后再从那里转到我的动态解。这次我有麻烦了假设您有两个字符串:m和n，这样n.length大于m.length，并且n不包含字符'#‘。您需要以最小成本将m转换为与字符串n相同长度的字符串。 else if (y=='#') { return 4;}}
我唯一能
浏览 4提问于2017-04-11得票数 0
2回答
给定一个字母表和一个字符串，您的工作是创建字符串的Lempel-Ziv-Welch压缩。您的实现可以是具有两个参数和返回值的函数，也可以是使用stdin和stdout的完整程序。输入要压缩的字符串。以字典键的形式压缩的字符串。算法
初始化字典后，算法如
浏览 0提问于2014-02-05得票数 6
输入：2)前缀字符串P；与输入前缀匹配的第一个字符串的索引。如果没有这样的匹配，则输出将为-1。示例：P = "abd"做这类工作的最好的算法是什么？
浏览 2提问于2009-01-19得票数 16
回答已采纳
1回答
使用尽可能最少的步骤数转换序列
、、、、
算法就是我所追求的，所以解决方案不一定要在Python中。在“现实”中，变量(上面的'x'、'y'和'z' )是机器寄存器和字符串索引堆栈位置。正如您从示例中看到的，该算法是使用最少的步骤将字符串从一个字符序列转换为另一个字符序列。请注意，只有三种可能的操作可供选择：
将字符串移到左或右N个步骤数。如果将其移到右边，则引入的新索引将填充?例如，('S', 2) --将字符串</e
浏览 2提问于2014-12-24得票数 1
2回答
假设我有一个非常长的字符串，由10^6个令牌组成(为了简单起见，令牌是一个空格分隔的单词，因此这个字符串被拆分为标记列表)。==> at 3,7 - 4 tokens duplication
我尝试使用基于字典的算法构建Python程序，该算法保存每个令牌索引的列表，并从这些索引中检查令牌
浏览 12提问于2022-10-25得票数 0
1回答
来自Java中的数据结构和算法分析，Weiss：韦斯写道：
在叶子中，我们使用后缀开始的索引(如后缀数组)。我的问题是:考虑到输入字符串(例如“香蕉”)和后缀树的隐式表示，子字符串搜索的好算法是什么样子的？我看到的算法假设树的表示方式不同。我希望在不转换为不同树表示的情况下进行子字符串搜索。
浏览 2提问于2017-08-09得票数 2
回答已采纳
1回答
如果我有一个变量列表，a，b，a，c，a，a，d，b，c，d，a，其中的顺序很重要，我必须将它们重命名为整数，那么我能使用的最佳算法是什么？
注意，当示例使用ascii字符时，列表的元素可以是任意字符串，列表
浏览 2提问于2013-08-13得票数 0
我正在构建一个我自己的算法，它应该从带有javascript的句子中返回最长的单词。自定义算法正在编译，但返回一个不正确的字符串。我试图解决编程问题而不抄袭，所以请帮助.b)定义一个变量index，用于存储最大长度的元素的索引
c)定义了一个默认字符串mystring，我们将在循环中使用该字符串进行比较。d)迭代我们逐步形成的数组，同时将每个索引处的每个字符串与变量mystring进行比较，如果指定位置的字符串大于我们的mystrin
浏览 1提问于2021-09-13得票数 3
2回答
过滤包含子字符串的项的列表的一些算法和索引策略是什么？= -1) // yields List("picking", "kingly")
这仅适用于小集合；今天，我需要支持1000万个字符串，未来的目标是数十亿。显然我需要建立一个索引。什么样的指数？我看过如何使用存储在MySQL中的ngram索引，但我不确定这是否是最好的方法。当搜索字符串大于ngram大小时，我不知道如何优化查询索引。我还应
浏览 1提问于2012-08-02得票数 3
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
