腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
出现n次的最长子
字符串
、
对于长度为L的
字符串
,我希望找到出现n (n<L)或在
字符串
中出现更多次的最长子
字符串
。例如,在“香蕉”中出现2次或2次以上的最长子
字符串
是"ANA",一次从
索引
1开始,一次从
索引
3开始,子
字符串
允许重叠。 在
字符串
"FFFFFF“中,出现3次或多次的最长
字符串
是"FFFF”。n=2的蛮力
算法
将选择
字符串
中的所有
索引
对,然后一直运行到字
浏览 1
提问于2010-04-04
得票数 13
回答已采纳
6
回答
Infinite中的第一个
字符串
索引
- Java
、
、
、
、
在我们的想象中,这个
字符串
的长度是无限的,不能是limited.Suppose,因为
字符串
中有这样的序列: 示例1 第一指数n=2 第一指数n=8 我对
算法
进行了编码,以求
字符串
n的
索引
,但如果找不到n的
索引
,则该
算法
浏览 10
提问于2017-08-17
得票数 4
回答已采纳
3
回答
是否可以将Boyer-Moore
算法
修改为仅搜索“完整单词”?
、
、
、
、
我已经编写了一个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
回答
TDD朴素文本搜索
算法
、
、
我需要测试一下朴素
字符串
搜索
算法
。我的测试应该只测试外部行为吗?(即,模式发生
索引
与所使用的
算法
无关?) 或者我应该是
算法
特定的和测试驱动
算法
特定的实现?
浏览 2
提问于2012-07-11
得票数 1
回答已采纳
2
回答
如何检查给定表达式是infix表达式、后缀表达式还是前缀表达式?
、
、
我需要
算法
来检查给定表达式是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
3
回答
为C#中
字符串
列表的重复元素添加
索引
、
我需要一个
算法
的帮助,该
算法
将添加
索引
到C#中的
字符串
列表中的重复元素。
浏览 3
提问于2012-10-25
得票数 0
回答已采纳
2
回答
编辑距离,扭曲
、
、
当我从事动态规划时,我通常会确定一个递归
算法
,然后再从那里转到我的动态解。这次我有麻烦了假设您有两个
字符串
:m和n,这样n.length大于m.length,并且n不包含字符'#‘。您需要以最小成本将m转换为与
字符串
n相同长度的
字符串
。 else if (y=='#') { return 4;}} 我唯一能
浏览 4
提问于2017-04-11
得票数 0
2
回答
高尔夫和LZW编码器
、
、
给定一个字母表和一个
字符串
,您的工作是创建
字符串
的Lempel-Ziv-Welch压缩。您的实现可以是具有两个参数和返回值的函数,也可以是使用stdin和stdout的完整程序。输入要压缩的
字符串
。以字典键的形式压缩的
字符串
。
算法
初始化字典后,
算法
如
浏览 0
提问于2014-02-05
得票数 6
8
回答
从排序的
字符串
数组中查找第一个前缀匹配的最有效
算法
是什么?
、
、
、
、
输入: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
1
回答
Perl使用什么散列函数/
算法
?
、
、
您能介绍一下Perl用来将
字符串
映射到
索引
的散列函数/
算法
吗?有相关的读物吗?
浏览 2
提问于2012-06-27
得票数 8
回答已采纳
1
回答
用javascript从句子
算法
中提取最长的单词
、
我正在构建一个我自己的
算法
,它应该从带有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
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
字符串算法
算法字符串匹配-BF算法
Python学习分享010:字符串索引
字符串相关算法
算法—字符串压缩
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券