这是我的csv文件数据示例。用“}”分隔
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.不匹配(不正确播放的音符)、2.插入(附加播放的音符)和3.删除(遗漏的音符)，在音乐片段(例如，存储在表中的音符音调字符串值)中相对于参考音乐片段。这可以通过精确字符串匹配算法或动态编程/近似字符串匹配算法来实现。然而，我意识到，由于识别不匹配、插入或删除注释，近似字符串匹配更适合我的
浏览 8提问于2010-06-14得票数 0
3回答
在c++ stl std::string.find()中使用哪种字符串匹配算法？我一直在研究字符串匹配算法，想知道stl c++使用了哪种算法。
浏览 0提问于2015-05-23得票数 1
4回答
有没有什么字符串匹配代码或算法可以给我们提供字典(包含预定义的字符串集)中近似匹配的字符串？例如:如果字典(字符串集)中有10个字符串，如果用户输入某个字符串，那么算法应该告诉你字典中最接近匹配的字符串。如果我得到具有匹配值(或百分比)的匹配字符串，那就太好
浏览 1提问于2012-09-03得票数 4
2回答
二模式字符串匹配算法
、、、、
我需要对时间复杂度为O(n+m1+m2)的最长双模式前缀/后缀匹配算法进行编码，其中n是字符串的长度，m1是pattern1和pattern2的长度。示例:如果字符串为"OBANTAO“，Pattern1为”香蕉“，而Patten2为”午睡“，则答案是字符串的子字符串"BANTA”，该字符串由香蕉的前缀禁令和午睡的后缀TA组成。谷歌<
浏览 2提问于2014-02-17得票数 5
回答已采纳
我很难找到一个符合我要求的字符串匹配算法。
我有一个非常大的非缩写形式的字符串数据库，需要与任意缩写匹配。如果字符串是实际的子字符串，并且字符之间没有字母，则该字符串也应该匹配，并且得分较高。例如:如果要匹配的单词是"download“，我搜索"down"，"ownl"，然后是&
浏览 4提问于2010-02-21得票数 3
假设您有一个内部控制的供应商列表。现在假设您想要将非结构化字符串与该列表进行匹配。大多数都很容易匹配，但有些可能是合理的不可能。该算法将为每个匹配分配一个置信度，但人类需要确认产生的所有匹配。如何对此算法进行单元测试？到目前为止，我唯一的想法是对人类匹配的对进行采样，并确保算法能够成功匹配这些对，省略我无法合理地期望我们
浏览 1提问于2009-07-07得票数 3
回答已采纳
2回答
我需要实现一个字符串匹配算法来确定哪些字符串最接近匹配。我认为当固定长度可以获得时，汉明距离是一个很好的匹配算法。
如果我使用Levenshtein距离公式，在匹配质量上有什么优势吗？我知道这种方法效率较低，因为它考虑了可变长度的字符串，但我真正关心的是匹配的质量。此外，有没有更好的算法，我可能会考虑？我在Ja
浏览 1提问于2009-12-08得票数 1
回答已采纳
1回答
有许多字符串匹配算法可用于在大文本中查找模式(字符串)，如Boyer-Moore，Aho-Corasick等。
在C++中使用哪种字符串匹配算法来实现std::search函数？
浏览 2提问于2012-02-06得票数 3
回答已采纳
1回答
我希望在一个字符串中搜索另一个较短的字符串，该字符串可能包含与零个或多个字符匹配的通配符*。例如，如果主字符串是“正在搜索此字符串中的子字符串”，并且搜索字符串是" is *ing“，则应该在"is string”处返回匹配。用于这种搜索的算法是什么？现有的大多数算法都执行全局匹配或模式<e
浏览 4提问于2014-08-20得票数 2
4回答
字符串匹配算法
、、、
假设我有3个字符串。然后再加1个字符串。没有一个字符串是完全匹配的，我只是想找到最接近的匹配。如果算法已经存在于STL中，那就更好了。
提前谢谢。
浏览 1提问于2012-01-14得票数 2
回答已采纳
我想找出一种很好的模糊字符串匹配算法。直接匹配对我不起作用-这不是太好，因为除非我的字符串100%相似，匹配失败。方法在字符串中工作得不太好，因为它在字符级别上工作。我在寻找类似于词级匹配的东西。绳子A:那只快的棕色狐狸。这些应该匹配，因为字符串A中的所有单词都在<e
浏览 2提问于2010-05-27得票数 17
回答已采纳
1回答
这已经是一个字符串相似算法了吗？
、、、、
除了Levenshtein距离之外，我不熟悉字符串相似算法，因为这是我所使用的，而且结果并不理想。字符串2：“约翰·保尔森”
比赛2：“约翰”
匹配
浏览 4提问于2016-05-23得票数 2
回答已采纳
3回答
我正在尝试理解aho-corasick字符串匹配算法。假设我们的模式是abcd和bc。我们最终会变成这样的树 /\
[a]..现在假设我们输入字符串abcd。这将遵循树并检测匹配"abcd“，但是，据我所知，将不会报告匹配bc。我是不是误解了算法？
浏览 2提问于2011-03-23得票数 6
回答已采纳
1回答
使用Python，您将如何实现暴力字符串匹配算法。该算法将解决字符串匹配问题。字符串匹配问题是在文本(n个字符的字符串)中找到一个模式(m个字符的字符串)。使用以下测试用例的输出验证您的代码： 测试模式:文本: 10110100110010111 case#1: 001011 测试case#2:文本:拥有一个快乐的童年模式永远不
浏览 34提问于2021-09-27得票数 0
回答已采纳
有没有一种在MySQL中搜索关键字的快速字符串匹配算法？例如或任何其他快速字符串匹配算法。通常，Aho-Corasick是用Java或任何其他编译语言实现的，但也可以用MySQL将其编写为存储过程。
谢谢!
浏览 1提问于2011-05-30得票数 1
回答已采纳
2回答
可视化算法工具
、、、
我想为各种字符串匹配算法开发一些可视化。理想情况下，一旦可视化已经开发，我应该能够与它交互，例如，通过实验不同的输入，看看它如何影响算法。有人能建议使用什么最好的工具来创建这些可视化吗？有人告诉我，Mathematica是一个可以用于可视化算法的工具，有谁有过这样的经验吗？数学对字符串匹配算法的可视化有多好呢？
浏览 4提问于2013-11-14得票数 0
回答已采纳
7回答
在这里，我们通常需要从字符串列表中找到与其他输入字符串最匹配的字符串。目前，我们使用的是Needleman算法.该算法通常会返回大量的假阳性(如果我们设置的最低分数太低)，有时它找不到匹配的时候，它应该(当最低分数太高)，而且，大多数情况下，我们需要手工检查的结果。我们认为我们应该尝试其他的选择。
你对算法有什么经验吗？你知道这
浏览 8提问于2008-09-08得票数 46
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
