用“}”分隔
Q8071262\u2013Takaoka字符串匹配算法
8071262 \x{e 010} Zhuu2013Takaoka字符串匹配<em
浏览 5提问于2015-04-29得票数 1
回答已采纳
3回答
我基本上是在基准一些高速字符串匹配算法，我遇到了一些。向后不确定的DAWG (有向无圈字图)匹配算法由Gonzalo Navarro和Mathieu Raffinot.参见“后缀自动机的位并行方法:快速扩展字符串匹配”。Horspool改进版本的Boyer字符串搜索算法。参见“字符串中实用的快速搜索”
还有其他更好的高速字符串<
浏览 5提问于2012-07-26得票数 13
1回答
使用字符串匹配，您可以查找精确的匹配。实际上，该算法是另一种算法的更一般化的版本，其中另一种算法注册的值为1 for effect (a !在最初的算法中，如果字符串的总不匹配数小于k，则<em
浏览 2提问于2020-07-27得票数 0
3回答
在c++ stl std::string.find()中使用哪种字符串匹配算法？我一直在研究字符串匹配算法，想知道stl c++使用了哪种算法。
浏览 0提问于2015-05-23得票数 1
我需要找出1.不匹配(不正确播放的音符)、2.插入(附加播放的音符)和3.删除(遗漏的音符)，在音乐片段(例如，存储在表中的音符音调字符串值)中相对于参考音乐片段。这可以通过精确字符串匹配算法或动态编程/近似字符串匹配算法来实现。然而，我意识到，由于识别不匹配、插入或删除注释，近似字符串匹配更适合我的问题。或Boyer-moore的扩展版本，以支持约字符串匹配</
浏览 8提问于2010-06-14得票数 0
4回答
有没有什么字符串匹配代码或算法可以给我们提供字典(包含预定义的字符串集)中近似匹配的字符串？例如:如果字典(字符串集)中有10个字符串，如果用户输入某个字符串，那么算法应该告诉你字典中最接近匹配的字符串。如果我得到具有匹配值(或百分比)的匹配字符串，那就太好了。
浏览 1提问于2012-09-03得票数 4
2回答
二模式字符串匹配算法
、、、、
我需要对时间复杂度为O(n+m1+m2)的最长双模式前缀/后缀匹配算法进行编码，其中n是字符串的长度，m1是pattern1和pattern2的长度。示例:如果字符串为"OBANTAO“，Pattern1为”香蕉“，而Patten2为”午睡“，则答案是字符串的子字符串"BANTA”，该字符串由香蕉的前缀禁令和午睡的后缀TA组成。谷歌的结果是：“Rabin字符串搜索算法”、“Knuth pratt算
浏览 2提问于2014-02-17得票数 5
回答已采纳
我很难找到一个符合我要求的字符串匹配算法。
我有一个非常大的非缩写形式的字符串数据库，需要与任意缩写匹配。如果字符串是实际的子字符串，并且字符之间没有字母，则该字符串也应该匹配，并且得分较高。例如:如果要匹配的单词是"download“，我搜索"down"，"ownl"，然后是"dl"，我会得到”down“的最高匹配分数，然后是&
浏览 4提问于2010-02-21得票数 3
现在假设您想要将非结构化字符串与该列表进行匹配。大多数都很容易匹配，但有些可能是合理的不可能。该算法将为每个匹配分配一个置信度，但人类需要确认产生的所有匹配。
如何对此算法进行单元测试？到目前为止，我唯一的想法是对人类匹配的对进行采样，并确保算法能够成功匹配这些对，省略我无法合理地期望我们的算法能够处理的字符串。有没有更好的方法？
浏览 1提问于2009-07-07得票数 3
回答已采纳
1回答
有许多字符串匹配算法可用于在大文本中查找模式(字符串)，如Boyer-Moore，Aho-Corasick等。
在C++中使用哪种字符串匹配算法来实现std::search函数？
浏览 2提问于2012-02-06得票数 3
回答已采纳
2回答
我需要实现一个字符串匹配算法来确定哪些字符串最接近匹配。我认为当固定长度可以获得时，汉明距离是一个很好的匹配算法。
非常感谢
浏览 1提问于2009-12-08得票数 1
回答已采纳
1回答
我希望在一个字符串中搜索另一个较短的字符串，该字符串可能包含与零个或多个字符匹配的通配符*。例如，如果主字符串是“正在搜索此字符串中的子字符串”，并且搜索字符串是" is *ing“，则应该在"is string”处返回匹配。用于这种搜索的算法是什么？现有的大多数算法都执行全局匹配或模式匹配，但它们不执行子字符串搜索。
浏览 4提问于2014-08-20得票数 2
4回答
字符串匹配算法
、、、
假设我有3个字符串。然后再加1个字符串。没有一个字符串是完全匹配的，我只是想找到最接近的匹配。如果算法已经存在于STL中，那就更好了。
提前谢谢。
浏览 1提问于2012-01-14得票数 2
回答已采纳
我想找出一种很好的模糊字符串匹配算法。直接匹配对我不起作用-这不是太好，因为除非我的字符串100%相似，匹配失败。方法在字符串中工作得不太好，因为它在字符级别上工作。我在寻找类似于词级匹配的东西。这些应该匹配，因为字符串A中的所有单词都在字符串B中。
现在，这是一个过于简化的例子，但会有人知道一个好的，模糊的字符串匹配算法，工作在一个单词级
浏览 2提问于2010-05-27得票数 17
回答已采纳
1回答
这已经是一个字符串相似算法了吗？
、、、、
除了Levenshtein距离之外，我不熟悉字符串相似算法，因为这是我所使用的，而且结果并不理想。字符串2：“约翰·保尔森”
比赛2：“约翰”匹配4：“”第2步:用这个公式计算每一场比赛的分
浏览 4提问于2016-05-23得票数 2
回答已采纳
3回答
我正在尝试理解aho-corasick字符串匹配算法。假设我们的模式是abcd和bc。我们最终会变成这样的树 /\
[a]..现在假设我们输入字符串abcd。这将遵循树并检测匹配"abcd“，但是，据我所知，将不会报告匹配bc。我是不是误解了算法？
浏览 2提问于2011-03-23得票数 6
回答已采纳
1回答
使用Python，您将如何实现暴力字符串匹配算法。该算法将解决字符串匹配问题。字符串匹配问题是在文本(n个字符的字符串)中找到一个模式(m个字符的字符串)。
浏览 34提问于2021-09-27得票数 0
回答已采纳
2回答
可视化算法工具
、、、
我想为各种字符串匹配算法开发一些可视化。理想情况下，一旦可视化已经开发，我应该能够与它交互，例如，通过实验不同的输入，看看它如何影响算法。有人能建议使用什么最好的工具来创建这些可视化吗？有人告诉我，Mathematica是一个可以用于可视化算法的工具，有谁有过这样的经验吗？数学对字符串匹配算法的可视化有多好呢？
浏览 4提问于2013-11-14得票数 0
回答已采纳
1回答
我正在寻找一种高效的搜索算法，对于给定的一组字符串，可以从字符串集合中搜索一个大的缓冲区来匹配任何一个字符串。目前，我知道一些有效的单字符串算法(我以前使用过Knuth )，但我不知道它们是否真的有帮助。以下是我实际上正在做的事情：
输入是一个大的，有时是几兆字节的缓冲区。我想要处理缓冲区，当我有匹配</em
浏览 4提问于2014-12-12得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
