3回答
在c++ stl std::string.find()中使用哪种字符串匹配算法？我一直在研究字符串匹配算法，想知道stl c++使用了哪种算法。
浏览 0提问于2015-05-23得票数 1
1回答
有许多字符串匹配算法可用于在大文本中查找模式(字符串)，如Boyer-Moore，Aho-Corasick等。
在C++中使用哪种字符串匹配算法来实现std::search函数？
浏览 2提问于2012-02-06得票数 3
回答已采纳
3回答
我正在尝试理解aho-corasick字符串匹配算法。假设我们的模式是abcd和bc。我们最终会变成这样的树 /\ | : |虚线表示故障函数。
现在假设我们输入字符串abcd。这将遵循树并检测匹配"abcd“，但是，据我所知，将不会报告匹配bc。我是不是误解了算法？
浏览 2提问于2011-03-23得票数 6
回答已采纳
我想知道，如果我想用更好的字符串匹配算法替换strstr，比如KMP或Boyer Moore，在C++中有没有这样的算法，或者我们必须自己编写？我想知道，除了strstr之外，每个人都在使用的实用字符串匹配函数是什么？
这是关于Unix/Linux平台下的C++/STL的。
浏览 0提问于2010-08-09得票数 6
回答已采纳
2回答
我需要在文本中实现多个扩展字符串匹配的算法。匹配正则表达式的算法可能太慢了。Multiple意味着对多个字符串模式的搜索同时进行(而不是对每个模式进行单独的搜索)，例如：abcsome*string可以进行多个扩展字符串匹配的快速算法是什么开源实现(C/C++/Python)也很棒。我对现代CPU的单个核心上的10 Gbps+性能感
浏览 0提问于2015-03-10得票数 4
回答已采纳
用“}”分隔
Q8071262\u2013Takaoka字符串匹配算法
8071262 \x{e 010} Zhuu2013Takaoka字符串匹配<em
浏览 5提问于2015-04-29得票数 1
回答已采纳
1回答
我需要在文本中实现多个扩展字符串匹配的算法。multiple 意味着对多个字符串模式的搜索同时进行(而不是对每个模式进行单独的搜索)，例如：abcsome*string可以进行多个扩展字符串匹配的快速算法是什么开源实现(C/C++/Python)也很棒。
谢谢
浏览 5提问于2015-03-10得票数 1
回答已采纳
1回答
通配符匹配递归算法C++
、、、、
我一直在用c++编写一个递归通配符匹配算法。但我很难完成它。看看我到目前为止写的。}
我的算法怎么了？我该怎么修呢？或者，有人能为递归通配符匹配算法提出更好的解决方案吗？
浏览 2提问于2015-08-12得票数 2
回答已采纳
3回答
我基本上是在基准一些高速字符串匹配算法，我遇到了一些。向后不确定的DAWG (有向无圈字图)匹配算法由Gonzalo Navarro和Mathieu Raffinot.参见“后缀自动机的位并行方法:快速扩展字符串匹配”。Horspool改进版本的Boyer字符串搜索算法。参见“字符串中实用的快速搜索”
还有其他更好的高速字符串<
浏览 5提问于2012-07-26得票数 13
我有一个ML算法的字符向量，它的末尾附加了1到2个数字，我试图匹配它(并最终摆脱它)。问题是我有一些精选的算法，它们的原始名称中包含数字，我也想保留这些数字。例如svmLinear2和C5.0。示例字符向量：
algs <- c("svmLinear234", "svmLinear25", "C5.05", "C5.053", "gamSpline34", &quo
浏览 0提问于2019-12-09得票数 2
1回答
使用字符串匹配，您可以查找精确的匹配。实际上，该算法是另一种算法的更一般化的版本，其中另一种算法注册的值为1 for effect (a !在最初的算法中，如果字符串的总不匹配数小于k，则<em
浏览 2提问于2020-07-27得票数 0
1回答
是否有一个算法或C#库来确定一个人的名字是否正确，如果没有，找到它最近的匹配？我找到了类似Levenshtein的距离算法的字符串匹配算法，但是它们都检查了一个字符串和另一个字符串之间的匹配，我想检查一个名称和所有可能的英文名称之间的匹配(例如)，以检查名称是否写错了。我想知道是否有任何算法(或其中的一组)来检测错误并提出更正。
所有在我脑海中出现的解决方案都涉及到一个巨大的人名字
浏览 2提问于2019-10-13得票数 1
7回答
在这里，我们通常需要从字符串列表中找到与其他输入字符串最匹配的字符串。目前，我们使用的是Needleman算法.该算法通常会返回大量的假阳性(如果我们设置的最低分数太低)，有时它找不到匹配的时候，它应该(当最低分数太高)，而且，大多数情况下，我们需要手工检查的结果。你对算法有什么经验吗？你知道这些算法是如何相互比较的吗？PS:我们正在用C#编写代码，但你不应该关心它--我是在问一般的<
浏览 8提问于2008-09-08得票数 46
回答已采纳
我正在编写一个字符串模式匹配算法，我计划用正则表达式来实现它。我希望regex能够匹配给定字符列表的powerset中的任何字符串。我期望regex能以以下方式匹配：cat, act, tac, at, aa, t, acta, taca, a
类似地，一些不
浏览 0提问于2019-04-18得票数 1
回答已采纳
1回答
你能给我解释一下LZ77算法吗？
、、、、
我正试着和我的朋友一起学习LZ77算法，有些情况给我们带来了困惑。例如)abcabbcabbcabcacurrent 搜索缓冲区大小:7前瞻性缓冲区大小:8原始字符串：窗口: abcabbc视图: abbcabca我的朋友认为LLD元组是:文字：'c‘长度:6距离:4
我认为查找最长匹配字符串的算法只在搜索缓冲区中进行检查，但他说没有找到匹配字符串的限制。
浏览 6提问于2022-04-01得票数 -1
回答已采纳
2回答
Z算法是一种具有O(n)复杂度的字符串匹配算法。
一个用例是从字符串B中找到最长的字符串A。例如，来自"overdose"的"stackoverflow"出现时间最长的是"over"。您可以通过使用组合字符串"overdose#stackoverflow"调用Z算法(其中#是两个字符串中不存在的某个字符)来发现这一点。然后，Z算法将尝试将
浏览 0提问于2016-01-10得票数 3
我需要找出1.不匹配(不正确播放的音符)、2.插入(附加播放的音符)和3.删除(遗漏的音符)，在音乐片段(例如，存储在表中的音符音调字符串值)中相对于参考音乐片段。这可以通过精确字符串匹配算法或动态编程/近似字符串匹配算法来实现。然而，我意识到，由于识别不匹配、插入或删除注释，近似字符串匹配更适合我的问题。或Boyer-moore的扩展版本，以支持约字符串匹配</
浏览 8提问于2010-06-14得票数 0
6回答
文本算法的.NET库？
、、、、
你知道文本算法的.NET库吗？？特别是我对字符串匹配和全文搜索算法感兴趣，比如
我知道我提到的那个非常简单的编码，但是有数以百计的文本算法如果没有这样的.NET库，您可以提到C，C++库，编码包装器将比从零编码更容易。
浏览 5提问于2010-12-22得票数 28
回答已采纳
4回答
有没有什么字符串匹配代码或算法可以给我们提供字典(包含预定义的字符串集)中近似匹配的字符串？例如:如果字典(字符串集)中有10个字符串，如果用户输入某个字符串，那么算法应该告诉你字典中最接近匹配的字符串。如果我得到具有匹配值(或百分比)的匹配字符串，那就太好了。
浏览 1提问于2012-09-03得票数 4
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
