我需要找出1.不匹配(不正确播放的音符)、2.插入(附加播放的音符)和3.删除(遗漏的音符)，在音乐片段(例如，存储在表中的音符音调字符串值)中相对于参考音乐片段。这可以通过精确字符串匹配算法或动态编程/近似字符串匹配算法来实现。然而，我意识到，由于识别不匹配、插入或删除注释，近似字符串匹配更适合我的问题。或Boyer-moore的扩展版本，以支持约字符串匹配</
浏览 8提问于2010-06-14得票数 0
2回答
我需要实现一个字符串匹配算法来确定哪些字符串最接近匹配。我认为当固定长度可以获得时，汉明距离是一个很好的匹配算法。
非常感谢
浏览 1提问于2009-12-08得票数 1
回答已采纳
有没有一种在MySQL中搜索关键字的快速字符串匹配算法？例如或任何其他快速字符串匹配算法。通常，Aho-Corasick是用Java或任何其他编译语言实现的，但也可以用MySQL将其编写为存储过程。
谢谢!
浏览 1提问于2011-05-30得票数 1
回答已采纳
3回答
我是Java新手。我的问题是我必须选择整个文件(大小小于70MB)的行来匹配我的模式(例如<subject> <Predicate> <Object>)。目前我使用的是基本的字符串匹配算法，它需要时间，所以我想使用"Boyer-Moore算法“。它好用吗？我们还有其他更好的解决方案吗？如果是，请让我知道和代码也在Java。
浏览 2提问于2011-05-11得票数 0
1回答
我需要做的是相互匹配属性。因此，一项财产可能会出现在历史上，因为它被出售2或3次在此期间。在这个历史上，我有卖方信息，贷款信息，和销售信息。在评税员的数据中，我拥有描述出售财产的所有特征。因此，为了做任何定价模型，我需要匹配这两个。
在他使用.NET的地方，一位用户建议使用Levenshtein方法(计算字符串之间的距离)，因此对于Address这样的字段，我可以使用这个方法，并对两个字符
浏览 2提问于2014-01-09得票数 0
4回答
Java中的字符串搜索算法
、、、、
我正在做字符串匹配与大量的数据。
编辑:我将包含在一个大列表中的单词与一些本体文本文件进行匹配。我从本体中获取每个文件，并搜索每个文件行的第三个字符串与列表中的任何单词之间的匹配。我在监督以下事实时犯了一个错误:我需要做的不是纯匹配(结果很差)，但我需要一些更宽松的匹配函数，当字符串包含在另一个字符串中时，它也会返回结果。我是用一个来完成这个任务的；它非常快并且工作得很好，但是现在我想我的工作是无用的，因为trie只返回精确的
浏览 9提问于2010-07-16得票数 3
回答已采纳
3回答
我想知道Apache Lucene使用的字符串匹配算法。我一直在浏览lucene给出的所使用的索引文件格式。似乎lucene存储了文本中出现的所有单词以及它们在每个文档中出现的频率。但据我所知，为了有效地进行字符串匹配，它需要对文档中出现的单词进行预处理。示例:搜索"iamrohitbanga is a user of stackoverflow“(使用模糊匹配)为了发现子串rohi
浏览 1提问于2010-02-06得票数 4
回答已采纳
用“}”分隔
Q8071262\u2013Takaoka字符串匹配算法
8071262 \x{e 010} Zhuu2013Takaoka字符串匹配<em
浏览 5提问于2015-04-29得票数 1
回答已采纳
可能重复：
java (String)方法的复杂性是什么？我的意思是，有字符串匹配算法，如KMP，运行在线性时间。我正在实现一个需要在一个非常大的字符串中搜索大型子字符串的系统，所以我可以使用java ( string )方法或者我应该实现KMP。
浏览 2提问于2012-10-05得票数 28
回答已采纳
3回答
我基本上是在基准一些高速字符串匹配算法，我遇到了一些。向后不确定的DAWG (有向无圈字图)匹配算法由Gonzalo Navarro和Mathieu Raffinot.参见“后缀自动机的位并行方法:快速扩展字符串匹配”。Horspool改进版本的Boyer字符串搜索算法。参见“字符串中实用的快速搜索”
还有其他更好的高速字符串<
浏览 5提问于2012-07-26得票数 13
2回答
对于任何输入字符串，我们需要按任意顺序逐个匹配查找超级字符串。即输入字符串中的所有单词在输出字符串中必须以任何顺序出现。例如给定的数据集："string search“"java string search”"manual c string search equals“"java search code”"c java输入："java search“输出: 1) "
浏览 2提问于2013-03-30得票数 1
回答已采纳
1回答
使用字符串匹配，您可以查找精确的匹配。实际上，该算法是另一种算法的更一般化的版本，其中另一种算法注册的值为1 for effect (a !在最初的算法中，如果字符串的总不匹配数小于k，则<em
浏览 2提问于2020-07-27得票数 0
1回答
来自Java中的数据结构和算法分析，Weiss：韦斯写道：
我的问题是:考虑到输入字符串(例如“香蕉”)和后缀树的隐式表示，子字符串搜索的好算法是什么样子的？我看到的算法假设树的表示方式不同。我希望在不转换为不同树表示的情况下进行子字符串搜索。
浏览 2提问于2017-08-09得票数 2
回答已采纳
有许多网站将字符串作为用户输入，并允许您从字符串的各个部分创建正则表达式(regex)。
但是我找不到任何这样做的java库。是否有任何可用于生成与字符串完全匹配的正则表达式的Java库？注意：我有一个条件，我想从用户那里获取一些字符串，生成正则表达式，然后在一些数据集上匹配该模式，以提取类似的模式。我已经创建了一个小的实用程序，但它还没有那么可靠。我想要一个执行相同功能的java库。
浏览 7提问于2012-07-30得票数 1
回答已采纳
2回答
我的字符串类型为"abacsdsdvvsg"或"a a a a a a a"
我使用String[] stringArray = s.split("");或String[] stringArray =这里我不知道分裂函数的算法。
浏览 0提问于2016-09-24得票数 11
回答已采纳
2回答
在当前的项目中，我有一点被困在这个问题上：有人知道有什么快速算法可以做到吗？我找的不是代码，而是算法，但我使用的是Java。
谢谢!
浏览 0提问于2014-07-22得票数 5
回答已采纳
2回答
我想用Java实现一个搜索算法。我有一个文本文件需要搜索。
如果我想找到一个单词，我可以通过将所有文本放入hashmap并存储每个单词的匹配项来实现。但是，如果我想搜索两个字符串(或者更多)，有没有什么算法？我应该将字符串散列成两对吗？
浏览 0提问于2011-10-04得票数 6
回答已采纳
7回答
我正在编写一个简单的调试程序，它以可以包含星星的简单字符串作为输入，以指示通配符匹配(*, a) // matches (<anything然后使用正则表达式匹配器。
但是我找不到任何Java函数来转义正则表达式。我能找到的最佳匹配是Pattern.quote，但是它只是将\Q和\E放在字符串的开头和结尾。Java中有什么东西可以让您在不需要从头
浏览 4提问于2014-06-21得票数 14
回答已采纳
3回答
在c++ stl std::string.find()中使用哪种字符串匹配算法？我一直在研究字符串匹配算法，想知道stl c++使用了哪种算法。
浏览 0提问于2015-05-23得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
