腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
用于近似
字符串
匹配
的
示例java代码或用于近似
字符串
匹配
的
boyer-moore
扩展
、
、
、
、
我需要找出1.不
匹配
(不正确播放
的
音符)、2.插入(附加播放
的
音符)和3.删除(遗漏
的
音符),在音乐片段(例如,存储在表中
的
音符音调
字符串
值)中相对于参考音乐片段。这可以通过精确
字符串
匹配
算法
或动态编程/近似
字符串
匹配
算法
来实现。然而,我意识到,由于识别不
匹配
、插入或删除注释,近似
字符串
匹配
更适合我
的
浏览 8
提问于2010-06-14
得票数 0
3
回答
当KMP
的
目标是找到某个
字符串
的
所有
匹配
项时,最糟糕
的
情况是什么?
、
、
、
我还想知道在查找一个
字符串
在另一个
字符串
中
的
所有
匹配
项
的
所有
算法
中,哪个
算法
的
复杂度最差。似乎
Boyer-Moore
算法
的
时间复杂度是线性
的
。
浏览 2
提问于2012-02-08
得票数 11
回答已采纳
1
回答
在std::search中使用什么
算法
?
、
、
、
、
有许多
字符串
匹配
算法
可用于在大文本中查找模式(
字符串
),如
Boyer-Moore
,Aho-Corasick等。 在C++中使用哪种
字符串
匹配
算法
来实现std::search函数?
浏览 2
提问于2012-02-06
得票数 3
回答已采纳
3
回答
最佳模式
匹配
算法
在Java中
的
实现
、
、
我
的
问题是我必须选择整个文件(大小小于70MB)
的
行来
匹配
我
的
模式(例如<subject> <Predicate> <Object>)。目前我使用
的
是基本
的
字符串
匹配
算法
,它需要时间,所以我想使用"
Boyer-Moore
算法
“。它好用吗?我们还有其他更好
的
解决方案吗?如果是,请让我知道和代码也在Java。
浏览 2
提问于2011-05-11
得票数 0
1
回答
Knuth-Morris-Pratt (KMP)和使用Ukkonen
算法
的
后缀树在时间复杂度上
的
差异。
、
、
、
、
是否有可能找到最长
的
公共子串,最长
的
回文子串,最长
的
重复子串,使用Ukkonen
的
算法
同时使用KMP和后缀树搜索所有模式和子串检查?如果是,那么我应该使用哪一个
算法
,因为这两个
算法
都有线性时间复杂度?
浏览 19
提问于2016-09-05
得票数 1
1
回答
什么时候你会使用KMP而不是
BOYER-MOORE
、
、
、
我目前正在学习模式
匹配
算法
,并遇到了这两种
算法
。我有以下大体
的
想法:将文本与失败数组进行比较以移位
字符串
O(m),其中m是模式
的
长度,以计算失败数组花费O(m),花费O(n),time to intelligentlytakes a如果我们想要在许多不同
的
文本中重复搜索相同
的
模式,
算法
是一个很好
的
选择。所以我相信答案是正确
的
,因为假设每次你对不同
的
文本
浏览 58
提问于2013-04-18
得票数 27
2
回答
对于Delphi2010
字符串
(UnicodeString),是否有
Boyer-Moore
字符串
搜索、快速搜索和替换功能以及快速
字符串
计数功能?
、
、
、
、
我需要三个大
字符串
的
快速函数:快速搜索、快速搜索和替换,以及快速计算
字符串
中
的
子
字符串
。我在C++和Python中遇到过
Boyer-Moore
字符串
搜索,但我找到
的
唯一用于实现快速搜索和替换
的
Delphi
Boyer-Moore
算法
是Peter Morris
的
FastStrings
的
一部分使用这种
Boyer-Moore
算法
,应该
浏览 0
提问于2010-07-23
得票数 19
回答已采纳
3
回答
一种高效
的
MEM查找
算法
、
、
、
MEM是“最大精确
匹配
”问题
的
缩写,该问题
的
目标是找到两个输入
字符串
之间
的
所有最大相似子串。请注意,这个问题与
字符串
匹配
问题(或文本搜索)有一点不同,即在另一个文本中查找给定
的
字符串
。例如,在以下两个
字符串
中(具有有限字符{ 1,2,3}),MEM是"12“和"3312”str2:"123312“ 因为示例233也是两个输入
字符串</e
浏览 1
提问于2015-02-09
得票数 0
3
回答
是否可以将
Boyer-Moore
算法
修改为仅搜索“完整单词”?
、
、
、
、
我已经编写了一个Java函数,它实现了
Boyer-Moore
算法
来在char数组中搜索给定子
字符串
。它返回在数组中找到子
字符串
的
每个索引
的
列表。例如,如果要搜索
的
字符数组包含短语"The Walking Dead“,并且作为参数给定
的
子
字符串
是"king",则将返回一个包含值7
的
大小为1
的
列表。我想更改此函数,以便只返回char数组中完整单词
的
子<em
浏览 6
提问于2012-11-17
得票数 0
1
回答
这是什么模式
匹配
算法
?
、
、
我正在读一本书“数据结构
的
理论与问题”(Seymour Lipschuz)。本书
的
这一部分讨论了一种名为“第二模式
匹配
算法
”
的
模式
匹配
算法
。或者,这是作者提出
的
新
算法
吗?
浏览 0
提问于2011-07-09
得票数 4
回答已采纳
3
回答
字符串
比较-C
、
、
我正在尝试用C语言编写一个
字符串
例程,并且我一直在处理相同
的
问题。MAMAAMAAALJAAA 如何确定AAA在MAMAAMAAAJ中?
浏览 1
提问于2009-11-22
得票数 1
回答已采纳
3
回答
除了Knuth-Morris-Pratt,Rabin-Karp和likes of it之外,还有什么可用
的
字符串
匹配
算法
?
、
、
、
、
除了Knuth-Morris-Pratt,Rabin-Karp和likes of it之外,还有什么可用
的
字符串
匹配
算法
?
浏览 5
提问于2011-02-24
得票数 3
1
回答
如何在iptable中使用正则表达式
、
、
我正在尝试对一组由正则表达式
匹配
的
子域执行路由规则。获取错误- iptables:没有链表/目标/
匹配
的
名称
浏览 0
提问于2018-01-31
得票数 1
回答已采纳
1
回答
中文字符
的
字符串
搜索
算法
、
、
、
有一些Python代码可用于常规
字符串
搜索
算法
,如
Boyer-Moore
。我正在寻找在中文字符上使用它,但它似乎不像相同
的
实现将工作。我该怎么做才能让
算法
对中文字符起作用?我指的是:
浏览 0
提问于2010-03-24
得票数 2
2
回答
Boyer Moore
算法
的
实现?
、
、
有没有用C语言编写
的
Boyer-Moore
字符串
搜索
算法
的
例子?我看过一些网站,但它们似乎有很多问题,包括维基百科。 谢谢。
浏览 6
提问于2011-03-25
得票数 3
2
回答
将变形
字符串
的
列表与其正确值进行
匹配
在两个列表之间存在满足以下条件
的
1-1对应关系:对于列表1中
的
每个姓名x,列表2中存在x
的
错误(或正确)拼写。如果我有列表1,而我得到
的
是拼写错误
的
列表2,是否有可靠
的
算法
将拼写错误
的
名称与拼写正确
的
对应名称进行
匹配
?清单1:布什·奥巴马·特朗普 列表2: Burts Pbame Tramp
浏览 20
提问于2019-07-10
得票数 1
2
回答
在byte[]中查找byte[]
的
速度和
字符串
中
的
字符串
的
速度--为什么后者更快?
、
、
、
、
当我尝试用字节实现相同
的
算法
(以字节数组读取文件和在字节数组中查找字节数组)时,我注意到在byte[]中查找byte[]
的
速度是在
字符串
中查找
字符串
的
3倍。found) } return -1;基本上,查找字节数组中字节序列
的
下一个
匹配
要花费三倍
的
时间,就像查找
字符串
中
的</e
浏览 6
提问于2013-05-31
得票数 7
1
回答
最有效
的
字符串
替代
算法
?
、
、
我们知道,大多数代码编辑器都是用
Boyer-Moore
algorithm.How实现
字符串
搜索
的
,它实现了
字符串
替换
算法
吗?
浏览 0
提问于2013-09-05
得票数 0
1
回答
Adobe模式搜索
算法
、
、
adobe阅读器在其find功能中使用了哪种排序
算法
,以便能够在几秒钟内从非常大
的
文档中搜索出任何模式?
浏览 0
提问于2012-06-09
得票数 0
回答已采纳
3
回答
为什么朴素
的
字符串
搜索
算法
更快?
、
、
我正在测试这个网站上
的
字符串
搜索
算法
:。测试文本是1个GByte大小
的
DNA碱基
的
随机序列。测试模式是随机大小(最大1kb)
的
随机序列
的
列表。代码用C编写,并使用带有-O3标志
的
MinGW编译。 朴素搜索
算法
对于短模式需要4秒,对于1kB模式需要8秒。确定性有限状态机对于短模式需要2秒,对于1kB模式需要4秒。
Boyer-Moore
算法
对于非常短
的
模式需要4秒,对于短模式大约需要1
浏览 2
提问于2013-11-16
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
字符串匹配的Boyer-Moore算法
算法字符串匹配-BF算法
算法 KMP字符串匹配
字符串匹配算法基础版
漫画:什么是字符串匹配算法?
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券