3回答
我基本上是在基准一些高速字符串匹配算法，我遇到了一些。向后不确定的DAWG (有向无圈字图)匹配算法由Gonzalo Navarro和Mathieu Raffinot.参见“后缀自动机的位并行方法:快速扩展字符串匹配”。Horspool改进版本的Boyer字符串搜索算法。参见“字符串中实用的快速搜索”
还有其他
浏览 5提问于2012-07-26得票数 13
我需要一个非常快速有效的算法进行DNA模式的字符串匹配，允许最多1个不匹配。我尝试过boyer-moore-horspool算法，但它超过了所需的时间。文本和模式的长度最多可以是10000。请建议我一个非常快速的算法，我可以开始工作来解决这个问题。
浏览 0提问于2012-04-23得票数 0
问题是Firefox3 如何进行字符串匹配，以找到匹配的条目。在每个条目上进行子字符串匹配可能会很慢。什么算法可以用来快速匹配任何位置？
浏览 2提问于2009-02-12得票数 28
回答已采纳
2回答
我需要在文本中实现多个扩展字符串匹配的算法。匹配正则表达式的算法可能太慢了。Multiple意味着对多个字符串模式的搜索同时进行(而不是对每个模式进行单独的搜索)，例如：abcsome*string可以进行多个扩展字符串匹配的快速算法是什么
浏览 0提问于2015-03-10得票数 4
回答已采纳
1回答
我需要在文本中实现多个扩展字符串匹配的算法。multiple 意味着对多个字符串模式的搜索同时进行(而不是对每个模式进行单独的搜索)，例如：abcsome*string可以进行多个扩展字符串匹配的快速算法是什么
浏览 5提问于2015-03-10得票数 1
回答已采纳
3回答
我编写了一个小的、快速的(编写，而不是运行！)，用于Python中字符串匹配的算法： for i in range(0,len(n)-len(m)+1): return(i)
这个算法的运行时间是O(nm)吗？我正在将其与Horspool字符串匹配算法的最坏运行时进行比较，也就是(nm)。我想我的困惑源于这样一个事实:我的
浏览 18提问于2014-04-08得票数 1
回答已采纳
4回答
Java中的字符串搜索算法
、、、、
我正在做字符串匹配与大量的数据。
编辑:我将包含在一个大列表中的单词与一些本体文本文件进行匹配。我从本体中获取每个文件，并搜索每个文件行的第三个字符串与列表中的任何单词之间的匹配。我在监督以下事实时犯了一个错误:我需要做的不是纯匹配(结果很差)，但我需要一些更宽松的匹配函数，当字符串包含在另一个字符串中时，它也会返回结果。我是用一个来完成这个任务的；它非常快并且工作得很好，但是现在我想我的工作是无用的，因为trie只返回精确的
浏览 9提问于2010-07-16得票数 3
回答已采纳
2回答
输入：返回与A大小相同的数组A，其中Output[i]是S[0..A[i]]和S最长匹配后缀的长度。示例输入：A[]=[0, 1, 2, 3, 4]Output[]=[1,0,3,0,5]
我所拥有的最天真的算法是，对于每一个A[i]，只需要匹配S[0..A[i]]和S之间两个字符串末尾的字符数。但是这个算法
浏览 5提问于2015-10-07得票数 5
回答已采纳
1回答
我们有一个问题，我们想要对一个大的1MM -10毫米的字符串(“模型号”)进行子字符串搜索，快速识别包含给定子字符串的任何“模型号”。模型数字是短字符串，如：
目标很简单，给定一个子字符串，快速查找所有模型号与子字符串匹配。数据结构还需要能够支持快速搜索以给定子字符串开头和/或以给定子字符串</em
浏览 2提问于2012-12-05得票数 0
2回答
在当前的项目中，我有一点被困在这个问题上：有人知道有什么快速算法可以做到吗？我找的不是代码，而是算法，但我使用的是Java。
谢谢!
浏览 0提问于2014-07-22得票数 5
回答已采纳
1回答
我正在尝试对一组由正则表达式匹配的子域执行路由规则。获取错误- iptables:没有链表/目标/匹配的名称
浏览 0提问于2018-01-31得票数 1
回答已采纳
2回答
有没有人知道Objective-c模糊搜索匹配的快速实现？(levenshtein-distance算法)。有什么想法吗？
浏览 5提问于2013-02-22得票数 7
回答已采纳
今天，我只需要知道str_replace使用哪种字符串匹配算法。我刚刚分析了php的源代码，这个函数是在ext\standard\string.c中实现的。谁能告诉我这个函数是用什么算法写的？(哪些算法实现了str_replace这个功能)。我只想实现一个使用Sunday算法的高亮程序(非常快速的算法，他们说只有这个算法)
所以我认为这个函数str_replace可能适合我的目标，所以我只是分析了它，但我的C语言太差了，所以请帮帮我，
浏览 1提问于2013-05-30得票数 2
3回答
一种高效的MEM查找算法
、、、
MEM是“最大精确匹配”问题的缩写，该问题的目标是找到两个输入字符串之间的所有最大相似子串。请注意，这个问题与字符串匹配问题(或文本搜索)有一点不同，即在另一个文本中查找给定的字符串。例如，在以下两个字符串中(具有有限字符{ 1,2,3})，MEM是"12“和"3312”str2:"123312“
因为示例233也是两个输入字符串之间的公共子串，但由于有另一个更大的子串包含它一个非常简单的想法是使
浏览 1提问于2015-02-09得票数 0
1回答
我需要匹配输入字符串(URL)与一个大集合(从1k-250 k)的字符串规则与简单的通配符支持。通配符(*)只能替换URL的“部分”。它是域、路径和参数的片段。这个规则的唯一例外是在路径区域中，"/*“应该匹配斜杠后面的任何内容。示例：
sub.site.所需追加经费：
浏览 5提问于2009-07-02得票数 2
回答已采纳
如果我有列表1，而我得到的是拼写错误的列表2，是否有可靠的算法将拼写错误的名称与拼写正确的对应名称进行匹配？清单1:布什·奥巴马·特朗普
列表2: Burts Pbame Tramp
浏览 20提问于2019-07-10得票数 1
1回答
我需要高效地使用python匹配字符串中一个非常大的关键字列表(>1000000)。我发现了一些非常好的库，它们试图快速地做到这一点：2)算法等。然而，我有一个特殊的要求:在我的上下文中，如果我的字符串是'XXXX‘是YYYY的一个非常好的指示，那么关键字’XXXX YYYY‘应该返回一个匹配项。请注意，'XXXX YYYY‘不是作为子字符串出现的，而是存在于字符串中的XXXX和YYYY，这对
浏览 2提问于2018-01-15得票数 5
回答已采纳
算法1我的最终目标是使算法1更高效，可能是使用一些我可能不熟悉的字符串算法，或者可能是一些数据结构。我也曾考虑过Trie数据结构，但这有助于
浏览 3提问于2021-10-05得票数 1
回答已采纳
用“}”分隔
Q8071262\u2013Takaoka字符串匹配算法
8071262 \x{e 010} Zhuu2013Takaoka字符串匹配<em
浏览 5提问于2015-04-29得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
