这是我的csv文件数据示例。用“}”分隔
Q8071262\u2013Takaoka字符串匹配算法
8071262 \x{e 010} Zhuu2013Takaoka<em
浏览 5提问于2015-04-29得票数 1
回答已采纳
我很难找到一个符合我要求的字符串匹配算法。
我有一个非常大的非缩写形式的字符串数据库，需要与任意缩写匹配。如果字符串是实际的子字符串，并且字符之间没有字母，则该字符串也应该匹配，并且得分较高。例如:如果要匹配的单词是"download“，我搜索"down"，"ownl"，然后是"dl"，我会得到”down“的最高匹配</e
浏览 4提问于2010-02-21得票数 3
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
1回答
给出了一种字符串匹配算法，该算法适用于某些字符串(例如"123456789")和字符串模式(例如“1*9”)。字符串模式不是任何类型的regexp或类似SQL的模式-它们只提供"*“占位符，这意味着”单个数字或字母“。因此，算法会将这些值视为“相等”： 12ABCDE89**A****8*
********* 数据存储在关系数据库(MS SQL Server)中，.
浏览 21提问于2018-12-22得票数 1
4回答
Java中的字符串搜索算法
、、、、
我正在做字符串匹配与大量的数据。
编辑:我将包含在一个大列表中的单词与一些本体文本文件进行匹配。我从本体中获取每个文件，并搜索每个文件行的第三个字符串与列表中的任何单词之间的匹配。我在监督以下事实时犯了一个错误:我需要做的不是纯匹配(结果很差)，但我需要一些更宽松的匹配函数，当字符串包含在另一个字符串中时，它也会返回结果。我是用一个来完成这个任务的；它非常快并且工作得很好，但是现在我想我的工作是无用的，因为trie只
浏览 9提问于2010-07-16得票数 3
回答已采纳
1回答
我正在寻找一种高效的搜索算法，对于给定的一组字符串，可以从字符串集合中搜索一个大的缓冲区来匹配任何一个字符串。目前，我知道一些有效的单字符串算法(我以前使用过Knuth )，但我不知道它们是否真的有帮助。以下是我实际上正在做的事情：
输入是一个大的，有时是几兆字节的缓冲区。我想要处理缓冲区，当我有<
浏览 4提问于2014-12-12得票数 3
回答已采纳
1回答
名称的近似字符串匹配算法
、、、、
我正在为下面的示例寻找模糊字符串算法:给定一个现有名称的数据库，如果匹配精度高于输入阈值(例如90%)，则将输入匹配到最佳匹配名称，或者NA其他输入。JBondL->James BondBandJamesk->James Bond目前，像Levenstein这样的大多数算法和Soundex这样的基于语音的算法都无法匹配像
浏览 6提问于2017-07-18得票数 2
7回答
在这里，我们通常需要从字符串列表中找到与其他输入字符串最匹配的字符串。目前，我们使用的是Needleman算法.该算法通常会返回大量的假阳性(如果我们设置的最低分数太低)，有时它找不到匹配的时候，它应该(当最低分数太高)，而且，大多数情况下，我们需要手工检查的结果。你对算法有什么经验吗？你知道这些算法是如何相互比较的吗？PS:我们正在用C#编写代码，但你不应该关心它--我是在问一般的算法</em
浏览 8提问于2008-09-08得票数 46
回答已采纳
现在我们需要一种算法来匹配从Alexa到存储在DynamoDB表中的字符串，这些字符串在语音上是相似的，但可能拼写不同，或者之间有特殊的字符。我还试图找出是否有节点模块可以帮助查找与数据库相匹配的类似字符串。
可能也不适用于我们，特别是因为我们有查找单个匹配的约束，而不是单个字符串输入的可能匹配列表。例如：搜索"Xmen"应该只返回"X-Men"，而不返回"X-Men
浏览 0提问于2017-03-17得票数 1
3回答
在c++ stl std::string.find()中使用哪种字符串匹配算法？我一直在研究字符串匹配算法，想知道stl c++使用了哪种算法。
浏览 0提问于2015-05-23得票数 1
我需要找出1.不匹配(不正确播放的音符)、2.插入(附加播放的音符)和3.删除(遗漏的音符)，在音乐片段(例如，存储在表中的音符音调字符串值)中相对于参考音乐片段。这可以通过精确字符串匹配算法或动态编程/近似字符串匹配算法来实现。然而，我意识到，由于识别不匹配、插入或删除注释，近似字符串匹配更适合我的问题。或Boyer-moore的扩展版本，以支持约字符串匹配</
浏览 8提问于2010-06-14得票数 0
我的问题很简单:我有一个包含40万个子字(电影和电视节目标题)的数据库。我想在一条信息中匹配这些标题，例如：
我试图将所有标题发送到wit.ai，但它似乎无法处理100000个子字符串。
我想知道elasticsearch是否能胜任这项工作？
浏览 6提问于2016-10-26得票数 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
回答已采纳
例如，以"bbq“为例，我们尝试将此缩写映射到一个字符串列表，烧烤烟和烧烤我们如何确定缩写属于哪个字符串。我尝试过通过KMP和最长公共子序列算法进行字符串匹配，并对之前匹配的字符串增加了更多的值。谢谢!
浏览 3提问于2016-11-04得票数 0
现在假设您想要将非结构化字符串与该列表进行匹配。大多数都很容易匹配，但有些可能是合理的不可能。该算法将为每个匹配分配一个置信度，但人类需要确认产生的所有匹配。
如何对此算法进行单元测试？到目前为止，我唯一的想法是对人类匹配的对进行采样，并确保算法能够成功匹配这些对，省略我无法合理地期望我们的算法能够处理的字符串。有没有更好的方法？
浏览 1提问于2009-07-07得票数 3
回答已采纳
1回答
有许多字符串匹配算法可用于在大文本中查找模式(字符串)，如Boyer-Moore，Aho-Corasick等。
在C++中使用哪种字符串匹配算法来实现std::search函数？
浏览 2提问于2012-02-06得票数 3
回答已采纳
2回答
我需要实现一个字符串匹配算法来确定哪些字符串最接近匹配。我认为当固定长度可以获得时，汉明距离是一个很好的匹配算法。
非常感谢
浏览 1提问于2009-12-08得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
