用“}”分隔
Q8071262\u2013Takaoka字符串匹配算法
8071262 \x{e 010} Zhuu2013Takaoka字符串匹配<em
浏览 5提问于2015-04-29得票数 1
回答已采纳
我需要找出1.不匹配(不正确播放的音符)、2.插入(附加播放的音符)和3.删除(遗漏的音符)，在音乐片段(例如，存储在表中的音符音调字符串值)中相对于参考音乐片段。这可以通过精确字符串匹配算法或动态编程/近似字符串匹配算法来实现。然而，我意识到，由于识别不匹配、插入或删除注释，近似字符串匹配更适合我的问题。或Boyer-moore的扩展版本，以支持约字符串</em
浏览 8提问于2010-06-14得票数 0
有没有人知道Damerau-Levenshtein距离算法作为存储过程/函数的MySQL实现，它接受单个指定的字符串作为参数，并在特定表的特定字段中查找该字符串的模糊匹配？我发现了各种过程/函数代码示例，它们比较两个指定的字符串并计算出距离，但首先，这只是Levenshtein距离算法，而不是Damerau-Levenshtein算法，其次，我不会比较两个字符串，而是在我选择的字段中找到与我指定的字符串</
浏览 3提问于2013-01-09得票数 3
回答已采纳
现在我们需要一种算法来匹配从Alexa到存储在DynamoDB表中的字符串，这些字符串在语音上是相似的，但可能拼写不同，或者之间有特殊的字符。我还试图找出是否有节点模块可以帮助查找与数据库相匹配的类似字符串。
可能也不适用于我们，特别是因为我们有查找单个匹配的约束，而不是单个字符串输入的可能匹配列表。例如：搜索"Xmen"应该只返回"X-Men"，而不返回"X-Men
浏览 0提问于2017-03-17得票数 1
我有字符串"hrhrhrhrhr“。如何找到这种子串？例如，"abc“然后”abc“就是答案。
"ttttttt“-> "t”是应答。我应该使用哪种算法或具体的方法？
浏览 1提问于2017-01-06得票数 0
3回答
我基本上是在基准一些高速字符串匹配算法，我遇到了一些。向后不确定的DAWG (有向无圈字图)匹配算法由Gonzalo Navarro和Mathieu Raffinot.参见“后缀自动机的位并行方法:快速扩展字符串匹配”。Horspool改进版本的Boyer字符串搜索算法。参见“字符串中实用的快速搜索”
还有其他更好的高速字符串<
浏览 5提问于2012-07-26得票数 13
5回答
我正在尝试标记一个字符串。我有一张可用的代币表，以trie的形式订购。每个标记都知道它有孩子。实际上，此表将以这种方式排序5000+记录。
现在，给定一个字符串stackover，它应该输出stack-valover-val。算法是贪婪的，它总是试图找到最长的匹配。要做到这一点，我将开始从输入读取每个字符，查找匹配，如果找到匹配并且令牌有子标记，则通过包含下一个字符再次查找匹配。这样做直到我们找到最长的匹配。如果没有
浏览 3提问于2010-10-31得票数 6
回答已采纳
请给我一些资源，以了解Horspool字符串搜索算法。我已经在谷歌搜索中浏览了29页，以找到一个很好的解释，但失败了。
浏览 1提问于2011-06-13得票数 2
下面的图像显示了算法必须做的事情。在一维数组中，例如字符串匹配，我们可以使用。给出的例子只是为了解释。实现珠光宝气的求解器不需要复杂的算法，只需拆分棋盘，生成not表，并从每个单元格中抽取一个像素，通过检查每个单元格的RGB值来确定每个单元格中的项目，然后完成。我想知道一般的图像区域匹配算法，它将用于，例如，一个不断单击匹配位图区域的宏程序。
浏览 6提问于2012-09-22得票数 1
回答已采纳
2回答
我在寻找have中的一些重复匹配算法。杰恩·沃尔特拉表2布鲁斯，威利斯
查找algoirthm，它可以在两个不同的文件中从这两个表中找到这种类型的重复字符串。你能不能帮我一个或两个以上的算法，可以在Jav
浏览 3提问于2012-11-26得票数 1
1回答
使用字符串匹配，您可以查找精确的匹配。实际上，该算法是另一种算法的更一般化的版本，其中另一种算法注册的值为1 for effect (a !在最初的算法中，如果字符串的总不匹配数小于k，则<em
浏览 2提问于2020-07-27得票数 0
1回答
给出了一种字符串匹配算法，该算法适用于某些字符串(例如"123456789")和字符串模式(例如“1*9”)。字符串模式不是任何类型的regexp或类似SQL的模式-它们只提供"*“占位符，这意味着”单个数字或字母“。因此，算法会将这些值视为“相等”： 12ABCDE89**A****8*
********* 数据存储在关系数据库(MS SQL Server)中，.net核心应用程序通过EntityF
浏览 21提问于2018-12-22得票数 1
4回答
实时字符串匹配
、、
任务输入输出规范
您的算法可以花费线性时间对模式进行预处理。然后，它必须从左到右读取文本，并对文本中的每个字符占用一定的时间，并在出现任何新的匹
浏览 0提问于2015-04-28得票数 15
3回答
在c++ stl std::string.find()中使用哪种字符串匹配算法？我一直在研究字符串匹配算法，想知道stl c++使用了哪种算法。
浏览 0提问于2015-05-23得票数 1
1回答
何时使用Rabin或KMP算法？
、、、、
我使用以下字母表生成了一个字符串。{A,C,G,T}。我的字符串包含10000多个字符。我正在搜索下面的模式。ATGGA
我要求使用具有O(m+n)运行时间的字符串匹配算法。在这种情况下，最合适的算法是什么(Rabin和KMP之间)？
浏览 4提问于2014-04-28得票数 38
回答已采纳
3回答
我正在测试这个网站上的字符串搜索算法：。测试文本是1个GByte大小的DNA碱基的随机序列。测试模式是随机大小(最大1kb)的随机序列的列表。朴素搜索算法对于短模式需要4秒，对于1kB模式需要8秒。确定性有限状态机对于短模式需要2秒，对于1kB模式需要4秒。Boyer-Moore算法对于非常短的模式需要4秒，对于短模式大约需要1/2秒，对于1kB的模式大约需要2秒。其余算法的性能比朴素搜索算法差。
如何才能使朴素搜索算法搜索算法比大多数其他<
浏览 2提问于2013-11-16得票数 3
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
回答已采纳
2回答
我需要知道使模糊算法在这3种情况下彼此不同的标准：Levenshtein distance是用于度量两个序列之间差异的字符串度量。Damerau-Levenshtein距离位图算法是一种近似字
浏览 126提问于2019-05-16得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
