腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
8
回答
从排序的
字符串
数组中查找第一个前缀匹配的最有效
算法
是什么?
、
、
、
、
输入:2)前缀
字符串
P;与输入前缀匹配的第一个
字符串
的
索引
。如果没有这样的匹配,则输出将为-1。示例:P = "abd"
做
这类工作的最好的
算法
是什么?
浏览 2
提问于2009-01-19
得票数 16
回答已采纳
1
回答
当我们试图访问数组元素时会发生什么?
、
我正在研究一些
算法
,这些
算法
对数组这样的聚合数据类型进行操作。我可以非常自信地说,我知道什么是数组,以及为什么我们使用它们。但我不知道它们是如何内部工作的。例如,当我这样
做
时会发生什么:幕后发生了什么?我的计算机是直接到达第十个
索引
(似乎非常有效),还是从0开始到
索引
10,直到找到10个为止。如果它直接这样
做
,那么关联数组呢?关联数组中的键可以是
字符串
,对吗?计算机是试着从左到右匹配键,还是直接到达我们放在方括号中的
索引
&
浏览 0
提问于2015-12-08
得票数 0
回答已采纳
1
回答
Haskell文本子
字符串
出现
、
我希望在给定
字符串
中查找子
字符串
的所有出现(
索引
)。我的
字符串
是Data.Text.Text类型的。我找不到任何函数直接
做
这件事。是否有理由不提供?我知道以下几种选择- 写我自己的Knuth Morris Pratt或Boyer
算法
。我们是说Haskell默认没有高效的
字符串
处理
算法
吗?
浏览 2
提问于2015-02-02
得票数 2
2
回答
出现n次的最长子
字符串
、
对于长度为L的
字符串
,我希望找到出现n (n<L)或在
字符串
中出现更多次的最长子
字符串
。例如,在“香蕉”中出现2次或2次以上的最长子
字符串
是"ANA",一次从
索引
1开始,一次从
索引
3开始,子
字符串
允许重叠。 在
字符串
"FFFFFF“中,出现3次或多次的最长
字符串
是"FFFF”。n=2的蛮力
算法
将选择
字符串
中的所有
索引
对,然后一直运行到字
浏览 1
提问于2010-04-04
得票数 13
回答已采纳
2
回答
递归函数搜索子
字符串
,忽略标点符号,但重新调整子
字符串
的
索引
,包括标点符号。
、
、
、
我正在努力编写一个
算法
,以检查一个文本中是否存在一个子
字符串
。文本片段可以包含标点符号,但在搜索子
字符串
时只应考虑字母数字字符。例如,对于文本BD ACA;B_ 1E和子
字符串
AB1,
算法
应该返回5和11作为开始和结束
索引
。,只是为了查看如何找到子
字符串
的第一个n个字符,而不是其他
字
浏览 1
提问于2022-08-22
得票数 0
回答已采纳
4
回答
我在哪里?
、
、
、
这是自动生成的C代码,所以请不要介意我在char指针中滚动的方法char str[] = "Hello!";我使用指针
算法
滚动它:++ptr;...我想知道它到底指向了什么
索引
(例如。1表示“Hello”中的e)。我该怎么
做
?
浏览 0
提问于2014-12-09
得票数 3
回答已采纳
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
2
回答
按另一个
字符串
的位置对
字符串
进行排序
、
、
、
、
最好的方法是什么-给定一个
字符串
A和
字符串
C的集合,按照
字符串
中A在
字符串
中的位置的非降序对集合中的
字符串
进行排序。[deabc, abc, dabc, dad] 我的想法是迭代集合,并将其放入HashMap/Dictionary中,将Ci中的A位置作为
索引
我只想知道
做
这件事的有效方法/
算法
。任何指针都会很有帮助。
浏览 0
提问于2013-01-19
得票数 3
回答已采纳
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
回答已采纳
1
回答
Python切片、
索引
和打印功能?1
、
这个问题本来是我一直在尝试解决的作业,我知道我需要使用切片、
索引
和for循环来
做
正确的事情,我一直在编写
算法
,但non是正确的,我要求关于正确
算法
的提示,下面的
算法
只是代码的一部分,当然if语句是不正确的,因为
字符串
是由用户给定的,这使得
算法
变得棘手。(编写一个程序,要求用户输入两个
字符串
r1和r2。它应该计算并显示以下信息:
字符串
中具有相同字母的位置的数量,
字符串
r1中也在r2中的字母的数量。)
浏览 0
提问于2014-09-24
得票数 0
2
回答
编辑距离,扭曲
、
、
当我从事动态规划时,我通常会确定一个递归
算法
,然后再从那里转到我的动态解。这次我有麻烦了假设您有两个
字符串
:m和n,这样n.length大于m.length,并且n不包含字符'#‘。您需要以最小成本将m转换为与
字符串
n相同长度的
字符串
。 else if (y=='#') { return 4;}} 我唯一能
浏览 4
提问于2017-04-11
得票数 0
2
回答
Neo4j快速查找多个节点的属性内的
字符串
、
我使用的是neo 2.2.2,目前我正在使用Regex搜索来查找超过600k节点的name属性中的
字符串
。 name: 'some string of text',}使用neo可以做什么来使在属性中搜索
字符串
变得非常快速?如果在neo中
做
一些特殊的事情并不理想,理论上我可以建立一
浏览 1
提问于2015-09-08
得票数 1
2
回答
高尔夫和LZW编码器
、
、
给定一个字母表和一个
字符串
,您的工作是创建
字符串
的Lempel-Ziv-Welch压缩。您的实现可以是具有两个参数和返回值的函数,也可以是使用stdin和stdout的完整程序。输入要压缩的
字符串
。以字典键的形式压缩的
字符串
。
算法
初始化字典后,
算法
如
浏览 0
提问于2014-02-05
得票数 6
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
字符串算法
算法字符串匹配-BF算法
Python学习分享010:字符串索引
字符串相关算法
算法—字符串压缩
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券