腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
为什么使用“in”运算符搜索子字符串比使用
KMP
算法
更快?
、
、
我遇到了用于子字符串搜索的
KMP
算法
,并在python中实现了它。后来,我发现in运算符也可以用来解决这个问题,我决定比较它们的性能。令我惊讶的是,in比
KMP
算法
快得多,我决定仔细看看in。下面是我的
KMP
算法
的实现: def lps(pattern): lps_list = [0] for j in pattern[1:]:if(
kmp
(search, pattern)) else print('Nope
浏览 18
提问于2019-04-06
得票数 7
回答已采纳
1
回答
这种基于DFA的
KMP
实现是否比标准实现更有效?
、
、
这个基于确定性有限状态自动机的
KMP
算法
的复杂度是多少?它是否比标准的、非自动机版本的
KMP
算法
更有效?class
KMP
{ private int[][] dfa; dfa[pat.charAt(0)][0] = 1; for (int
c<
浏览 0
提问于2011-04-12
得票数 1
1
回答
更好地理解和比较Boyer和
KMP
算法
、
、
、
我最近一直在理解不同的字符串搜索
算法
,比如Knuth-Morris-Pratt和Boyer Moore
算法
,在这样做的过程中,我被介绍了关于这两种
算法
的一些细节,我无法消化它们,也没有发展出我自己对它们的理解问题: 模式=‘AAA’
浏览 4
提问于2021-08-01
得票数 0
4
回答
实时字符串匹配
、
、
任务输入您的
算法
可以花费线性时间对模式进行预处理。然后,它必须从左到右读取文本,并对文本中的每个字符占用一定的时间,并在出现任何新的匹配时立即输出。当然,匹配可以互相重叠。
算法
我将保留一个每种
语言
的领导表,这样
浏览 0
提问于2015-04-28
得票数 15
1
回答
如何以不同
语言
在给定文本文件中搜索字符串
、
、
、
、
我想开发一个音乐系统应用程序的模式搜索
算法
,它搜索给定的关键字并播放其文本文件包含给定关键字的音乐。目前有许多模式搜索
算法
能够有效地完成这一任务(例如:
KMP
、散列(可能出错)等)。但我的主要问题是,整个数据库是以英语以外的
语言
(具体而言,是“印地语”)。现在,用户以“印地语”输入给定的关键字,我希望在数据库中搜索,其中也包含“印地语”
语言
。我认为我们不能为非英语
语言
做
KMP
算法
,因为我们使用的ascii字符只包含英文字母和其他数字字母,但不包含其他
浏览 1
提问于2018-06-27
得票数 0
回答已采纳
2
回答
在
KMP
算法
中,是否会出现文本轮错转移背后的推理?
、
、
我一直在努力理解
KMP
算法
。不过,我对
kmp
算法
背后的推理还没有得到明确的理解。假设我的文本是bacbababaabcbab,模式是abababca。A、b、
c
、a 现在,我开始用我的模式和表在文本上应用
KMP
算法
。在进入上述文本的索引4之后,我们通过按照
KMP
算法
查看length(l)=5;来获得table[l-1]=3;的匹配,我们可以跳过长达2个字符的长度,并且可以继续。
浏览 5
提问于2013-09-14
得票数 6
5
回答
如何在
C
中对两个字符串进行部分比较?
、
、
如何使用
C
在字符串中搜索dummy或dummy text?是否有任何简单的方法来做这件事,或者只对强字符串操作?我所需要的只是搜索它,并返回一个布尔值和结果。编辑: 你们围绕这个话题进行了一次大讨论,并提出了一些
算法
,我不介意,因为这可能对其他人有用,甚至对将来的我也有用。但我真正想要的是最简单的方法,不管时间和空间的复杂性。这对我做什么并不重要。我真的得给我买一些标准的
C
函数切特表。
浏览 16
提问于2010-03-27
得票数 2
回答已采纳
1
回答
如何在Laravel中实现Knutt Pratt
算法
?
、
、
、
我很难理解这个在laravel中实现的
KMP
算法
,有没有办法将
KMP
算法
实现为基于laravel的应用程序?php$db = mysql_selectdb("web", $
c
);if(!:p";}include_once("
kmp
.php&q
浏览 7
提问于2022-03-23
得票数 0
回答已采纳
1
回答
Knuth-Morris-Pratt
算法
中的DFA构造
、
、
、
、
我指的是Sedgewick的书“
算法
”(第4版)中用于子字符串搜索的Knuth Pratt (
KMP
)
算法
的大纲。dfa[pat.charAt(0)][0] = 1; for (int
c
= 0;
c
< R;
浏览 3
提问于2015-05-30
得票数 13
回答已采纳
1
回答
何时使用Rabin或
KMP
算法
?
、
、
、
、
{A,
C
,G,T}。我的字符串包含10000多个字符。我正在搜索下面的模式。 n = text length 两个
KMP
and Rabin-Karp algorithms都有这个运行时间。在这种情况下,最合适的
算法
是什么(Rabin和
KMP
之间)?
浏览 4
提问于2014-04-28
得票数 38
回答已采纳
1
回答
使用
KMP
算法
处理字符串匹配中的通配符“*”运算符?
、
、
如果要匹配的模式包含通配符*,比如AB*
C
,它是文本,ABEFGCS (在这里*消费字符EFG)使用
KMP
-
算法
,我应该如何处理这种情况?
算法
中的哪些修改可以解决这个问题?
浏览 3
提问于2016-10-02
得票数 1
回答已采纳
2
回答
为什么String.indexOf()不使用
KMP
?
、
、
如我们所知,
KMP
更有效。那么为什么String.indexOf()不使用它呢? 为什么
KMP
不是一个大字符串的好选择?
浏览 6
提问于2013-10-23
得票数 30
回答已采纳
2
回答
Z
算法
的实现
、
、
、
从4天以来,我读到了字符串和一些模式匹配的algo,为此我让
KMP
搜索了algo,它很好,但我也得到了另一种字符串匹配的方法,它在空间和时间复杂度上与
KMP
相同,但有一个简单的解决方案。该
算法
为Z-
算法
. 因此,我搜索了谷歌,但我没有找到一个很好的解释,阿尔戈。请您解释如何创建模式数组和如何应用搜索过程?如果您能在
c
++中提供代码,那就太好了。
浏览 3
提问于2015-08-06
得票数 3
1
回答
在pi展开中查找一系列整数的可执行
语言
/方法
、
、
哪种编程
语言
/方法最快?
浏览 5
提问于2016-02-02
得票数 0
回答已采纳
2
回答
KMP
DFA重新启动状态
、
、
、
、
我指的是“Sedgewick &Wyane的
算法
第四版”第五章字符串匹配。public
KMP
(String pat) { this.pat = pat; for (int x = 0, j = 1; j < m; j++) {
浏览 6
提问于2020-04-01
得票数 2
1
回答
最有效的字符串替换
算法
是什么?
、
KMP
是用来搜索的,替换的是什么?
浏览 2
提问于2009-12-15
得票数 0
1
回答
这个
KMP
模式匹配
算法
的实现是正确的吗?
、
、
、
我正在阅读关于
KMP
的链接:()。package Algos.patternMatching; public static void main(String[] args
浏览 6
提问于2017-10-14
得票数 0
1
回答
用于
C
++ / STL中的
KMP
或Boyer-Moore字符串模式匹配的API?
、
、
我想知道,如果我想用更好的字符串匹配
算法
替换strstr,比如
KMP
或Boyer Moore,在
C
++中有没有这样的
算法
,或者我们必须自己编写?这是关于Unix/Linux平台下的
C
++/STL的。
浏览 0
提问于2010-08-09
得票数 6
回答已采纳
1
回答
Haskell中的Knuth-Morris-Pratt
算法
、
、
我很难理解Knuth-Morris-Pratt
算法
在Haskell中的实现。 感谢您的回答!
浏览 5
提问于2013-05-22
得票数 11
4
回答
strstr比
算法
快吗?
、
、
、
、
我用
C
语言
编写了一个程序,将整个文件读入缓冲区,然后使用多种搜索
算法
在文件中搜索82个字符的标记。strstr不应该是最慢的吗?buffer, len);printf("Time: %f\n\n", after - before); 有人能给我解释一下为什么st
浏览 0
提问于2011-09-29
得票数 17
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是kmp算法?详述kmp算法的原理?用C语言实现kmp算法。内附代码。
KMP算法图文详解
动态规划之 KMP 算法详解
C语言const的用法详解,C语言常量定义详解
C语言指针详解
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券