有没有一种在MySQL中搜索关键字的快速字符串匹配算法？例如或任何其他快速字符串匹配算法。通常，Aho-Corasick是用Java或任何其他编译语言实现的，但也可以用MySQL将其编写为存储过程。
谢谢!
浏览 1提问于2011-05-30得票数 1
回答已采纳
今天，我只需要知道str_replace使用哪种字符串匹配算法。我刚刚分析了php的源代码，这个函数是在ext\standard\string.c中实现的。谁能告诉我这个函数是用什么算法写的？(哪些算法实现了str_replace这个功能)。我只想实现一个使用Sunday算法的高亮程序(非常快速的算法，他们说只有这个算法)
所以我认为这个函数str_replace可能适合我的目标，所以我只是分析了它，但我的C
浏览 1提问于2013-05-30得票数 2
6回答
在字符串中查找子串的计数
、、、
我必须使用C语言在字符串中找到一个子字符串的计数。我使用的是函数，但它只找到第一个匹配项。
我对算法的想法类似于在字符串中搜索，而strstr不返回null，并在每个循环中将主字符串转换为子字符串。
浏览 1提问于2012-01-29得票数 16
回答已采纳
1回答
文本R中的近似匹配与替换
、、、
我有一句话，我只想用数字替换字符串的一部分。如果我们有一个精确的匹配，gsub函数完美地工作。gsub('great thing', 5555 ,c('hey this is a great thing'))
gsub('good rabbit', 5555 ,c('hey this is a如果字符串的部分出现错误，如何将模糊匹配函数应用于字符串？goood rabit in the field&#
浏览 3提问于2015-08-05得票数 1
回答已采纳
3回答
在c++ stl std::string.find()中使用哪种字符串匹配算法？我一直在研究字符串匹配算法，想知道stl c++使用了哪种算法。
浏览 0提问于2015-05-23得票数 1
4回答
实时字符串匹配
、、
任务输入输出规范
您的算法可以花费线性时间对模式进行预处理。然后，它必须从左到右读取文本，并对文本中的每个字符占用一定的时间，并在出现任何新的匹
浏览 0提问于2015-04-28得票数 15
5回答
我需要编写代码，以确定当其中一个字符串可能包含与第二个字符串的小偏差时，两个字符串是否匹配。“南非”诉“南非”或“英格兰”诉“恩甘德”。目前，我正在考虑以下方法
确定字符串1中与字符串2中字符匹配的字符百分比。通过将1的结果与两个字符串长度的比较来确定匹配的真实概率，例如，虽然"SA“中的所有字符都在”南非“中找到，但并不是很可能匹配，因为"SA”也可以在一系列其他国家的名称中找到。我希望听到
浏览 4提问于2010-02-22得票数 4
回答已采纳
1回答
有许多字符串匹配算法可用于在大文本中查找模式(字符串)，如Boyer-Moore，Aho-Corasick等。
在C++中使用哪种字符串匹配算法来实现std::search函数？
浏览 2提问于2012-02-06得票数 3
回答已采纳
2回答
迭代最大匹配
、、、
有一些有效的算法来查找这样的匹配，以及实现(例如，在C++中的一个例子)。
但是，在一个任意图中可以有几个最大匹配；是否有任何算法实现允许您列出所有这些算法？我更喜欢C++实现，但其他语言也不错。
浏览 10提问于2011-10-27得票数 4
25回答
我正在寻找一种字符串相似算法，它比通常建议的字符串(levenshtein距离、soundex等)对可变长度字符串产生更好的结果。例如,然后字符串B：“艾米·罗伯逊”字符串C："Richard“
此外，更好的是，这个算法应该是语言不可知论(也工作在英语以外的语言)。
浏览 21提问于2009-03-17得票数 161
回答已采纳
3回答
我正在尝试理解aho-corasick字符串匹配算法。假设我们的模式是abcd和bc。我们最终会变成这样的树 /\ | : |虚线表示故障函数。
现在假设我们输入字符串abcd。这将遵循树并检测匹配"abcd“，但是，据我所知，将不会报告匹配bc。我是不是误解了算法？
浏览 2提问于2011-03-23得票数 6
回答已采纳
2回答
模式匹配算法
、、、
背景寻找与之完全匹配的。如果找到匹配，请停止处理并返回匹配。从左-右开始查找每个字符，直到所有组合完成为止。例: Iteration1：h= h，2- he，3- hel等等。匹配的令牌将保存在临时缓冲区中，并在没有匹配时返回。这类似于极大咀嚼规
浏览 9提问于2010-02-09得票数 0
Percona，第37.1版，修订后的727协议版本: 10用户：*@ Localhost服务器字符集: UTF-8 Unicode (utf8)我首先在我的FULLINDEX列上使用以下算法，我按照下面的查询匹配所需的字符串
SELECT title FROM my_db WHERE MATCH (`Title`) AGAINST ('my string' IN BOOLEAN MODE)然后，我通过PHP在结果行服务器端使用一个levenstein()距离函数来获得与字符串最接近的<e
浏览 0提问于2015-05-12得票数 3
回答已采纳
我想知道，如果我想用更好的字符串匹配算法替换strstr，比如KMP或Boyer Moore，在C++中有没有这样的算法，或者我们必须自己编写？我想知道，除了strstr之外，每个人都在使用的实用字符串匹配函数是什么？
这是关于Unix/Linux平台下的C++/STL的。
浏览 0提问于2010-08-09得票数 6
回答已采纳
我需要在一些语言的基础上构建一个NFA，我唯一不能理解的就是这个：请注意，我并不是在请求关于FSM的任何帮助，而只是对该语言所代表的内容进行一些澄清。大多数其他语言都是以更容易理解的方式呈现给我的：我认为这只是一个正则表达式，在仔细阅读正则表达式之后，我唯一的猜测是它与组10匹配0次或更多次，但显然这似乎不正确，因为所有内容都是匹配的。
浏览 2提问于2010-08-30得票数 0
回答已采纳
14回答
我正在尝试建立一个高效的字符串匹配算法。这将在大容量环境中执行，因此性能至关重要。
通配符条目匹配自定义最多的级别和以上。例如，*.example.com将匹配www.example.com、example.com和sub.www.example.
浏览 14提问于2009-03-05得票数 4
回答已采纳
1回答
我已经通过了 for Spring表达式语言，并且我看到它有操作符与正则表达式的匹配。有人知道它所使用的算法是否和Java语言中的匹配算法一样贪婪吗？
浏览 3提问于2013-11-02得票数 0
回答已采纳
2回答
我需要在文本中实现多个扩展字符串匹配的算法。匹配正则表达式的算法可能太慢了。Multiple意味着对多个字符串模式的搜索同时进行(而不是对每个模式进行单独的搜索)，例如：abcsome*string可以进行多个扩展字符串匹配的快速算法是什么开源实现(C/C++/Python)也很棒。我对现代CPU的单个核心上的10 Gbps+性能感
浏览 0提问于2015-03-10得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
