有没有一种在MySQL中搜索关键字的快速字符串匹配算法？例如或任何其他快速字符串匹配算法。通常，Aho-Corasick是用Java或任何其他编译语言实现的，但也可以用MySQL将其编写为存储过程。
谢谢!
浏览 1提问于2011-05-30得票数 1
回答已采纳
4回答
Java中的字符串搜索算法
、、、、
我正在做字符串匹配与大量的数据。
编辑:我将包含在一个大列表中的单词与一些本体文本文件进行匹配。我从本体中获取每个文件，并搜索每个文件行的第三个字符串与列表中的任何单词之间的匹配。我在监督以下事实时犯了一个错误:我需要做的不是纯匹配(结果很差)，但我需要一些更宽松的匹配函数，当字符串<
浏览 9提问于2010-07-16得票数 3
回答已采纳
1回答
我需要在文本中实现多个扩展字符串匹配的算法。Extended意味着通配符(任意数量的字符而不是星星)的存在，例如：abc*defwhatever问题：
可以进行多个扩展字符
浏览 5提问于2015-03-10得票数 1
回答已采纳
3回答
我基本上是在基准一些高速字符串匹配算法，我遇到了一些。向后不确定的DAWG (有向无圈字图)匹配算法由Gonzalo Navarro和Mathieu Raffinot.参见“后缀自动机的位并行方法:快速扩展字符串匹配”。Horspool改进版本的Boyer字符串搜索算法。参见“字符串中实用的快速搜索”
移位
浏览 5提问于2012-07-26得票数 13
2回答
我需要在文本中实现多个扩展字符串匹配的算法。匹配正则表达式的算法可能太慢了。扩展意味着通配符(任意数量的字符而不是星星)的存在，例如：abc*defwha
浏览 0提问于2015-03-10得票数 4
回答已采纳
1回答
我们有一个问题，我们想要对一个大的1MM -10毫米的字符串(“模型号”)进行子字符串搜索，快速识别包含给定子字符串的任何“模型号”。模型数字是短字符串，如：
目标很简单，给定一个子字符串，快速查找所有模型号与子字符串匹配。数据结构还需要能够支持快速搜索以给定子<
浏览 2提问于2012-12-05得票数 0
1回答
我需要匹配输入字符串(URL)与一个大集合(从1k-250 k)的字符串规则与简单的通配符支持。通配符(*)只能替换URL的“部分”。它是域、路径和参数的片段。这个规则的唯一例外是在路径区域中，"/*“应该匹配斜杠后面的任何内容。示例：
*.site.com/* -应该匹配sub.site.com
浏览 5提问于2009-07-02得票数 2
回答已采纳
1回答
字符串S可能包含与数组中的任何元素不匹配的字符长度(在示例中，S中的“快速”与A中的任何内容都不匹配)。在算法完成后，我需要跟踪哪些字符范围不匹配。
字符的范围在数组的索引1中
浏览 3提问于2016-07-13得票数 6
回答已采纳
3回答
我编写了一个小的、快速的(编写，而不是运行！)，用于Python中字符串匹配的算法： for i in range(0,len(n)-len(m)+1): return(i)
这个算法的运行时间是O(nm)吗？我正在将其与Horspool字符串匹配<e
浏览 18提问于2014-04-08得票数 1
回答已采纳
2回答
给定任意字符串的，我希望有一种方法可以从一大组字符串M中快速检索所有字符串S⊆M(在此字符串M>100万)，其中S的所有字符串与的的编辑距离都极小&<t(一些最小阈值)。在最坏的情况下，如果M中没有字符串与此条件匹配，则S可能为空，而在最好的情况下，S= {s} (完全匹配)。无论在哪种情况
浏览 3提问于2015-02-05得票数 0
回答已采纳
我需要一个非常快速有效的算法进行DNA模式的字符串匹配，允许最多1个不匹配。我尝试过boyer-moore-horspool算法，但它超过了所需的时间。文本和模式的长度最多可以是10000。请建议我一个非常快速的算法，我可以开始工作来解决这个问题。
浏览 0提问于2012-04-23得票数 0
今天，我只需要知道str_replace使用哪种字符串匹配算法。我刚刚分析了php的源代码，这个函数是在ext\standard\string.c中实现的。谁能告诉我这个函数是用什么算法写的？(哪些算法实现了str_replace这个功能)。我只想实现一个使用Sunday算法的高亮程序(非常快速的算法，他们说只
浏览 1提问于2013-05-30得票数 2
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]
浏览 5提问于2015-10-07得票数 5
回答已采纳
问题是Firefox3 如何进行字符串匹配，以找到匹配的条目。在每个条目上进行子字符串匹配可能会很慢。什么算法可以用来快速匹配任何位置？
浏览 2提问于2009-02-12得票数 28
回答已采纳
2回答
有没有人知道Objective-c模糊搜索匹配的快速实现？(levenshtein-distance算法)。有什么想法吗？
浏览 5提问于2013-02-22得票数 7
回答已采纳
3回答
我们有一个应用程序
稍后，它使用字符串哈希代码查询DB以检索数据。这显然是一个错误，因为从string.GetHashCode()返回的值与.NET版本和体系结构(32/64位)不同。更复杂的是，我们已经接近发布版本，无法重构我们的应用程序，无法停止序列化哈希代码，而只是查询字符串。我们现在想做的是想出一个<e
浏览 1提问于2012-02-08得票数 3
回答已采纳
1回答
我正在尝试对一组由正则表达式匹配的子域执行路由规则。获取错误- iptables:没有链表/目标/匹配的名称
浏览 0提问于2018-01-31得票数 1
回答已采纳
2回答
执行“你的意思是？”用核心数据
、、、、
我正在开发一个iOS应用程序。我有一个核心数据库，里面有很多公司的名字。在理论上，有很多算法，或多或少都是有效的<
浏览 3提问于2011-12-13得票数 2
回答已采纳
1回答
在研究Python和C++之间的性能权衡时，我设计了一个小示例，主要集中在一个哑子字符串匹配上。= string::npos; } );它们都采用了大量的模式和输入文件，并使用哑子字符串搜索将模式列表过滤到文件中的模式列表。我已经在一个低规范的Ubuntu和Python上运行了大约20%的速度。同样的，在中等规格的PC上，<e
浏览 5提问于2015-03-15得票数 13
回答已采纳
我想要一个与字符串末尾匹配的正则表达式模式。例如，对于单词“Developers”，它应该与“s”匹配。我可以使用下面的代码来实现：Matcher m = p.matcher("Developers");
m.replaceAll("");
浏览 7提问于2013-01-16得票数 14
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
