3回答
在c++ stl std::string.find()中使用哪种字符串匹配算法？我一直在研究字符串匹配算法，想知道stl c++使用了哪种算法。
浏览 0提问于2015-05-23得票数 1
我很难找到一个符合我要求的字符串匹配算法。
我有一个非常大的非缩写形式的字符串数据库，需要与任意缩写匹配。如果字符串是实际的子字符串，并且字符之间没有字母，则该字符串也应该匹配，并且得分较高。例如:如果要匹配的单词是"download“，我搜索"down"，"ownl"，然后是"dl"，我会得到”down“的最高匹配分数，然后是&
浏览 4提问于2010-02-21得票数 3
我正在研究字符串匹配算法。我遇到的最有用的手机之一是我的手机(在SE xPeria neo上使用Android2.3.4)。对正在使用的算法有什么想法吗？
浏览 4提问于2012-06-16得票数 13
对于一个算法类，我正在做一个研究任何特定算法的项目。我选择调查。BK树与模糊字符串搜索(例如拼写检查、单词推荐)相关联。然而，似乎BK树的执行速度并不快，甚至可能已经过时了。并没有太多好的学术资源。有没有更快、更有效的模糊字符串匹配算法？
谢谢!
浏览 1提问于2012-04-28得票数 1
回答已采纳
1回答
我正在研究CLRS中用于字符串匹配的Rabin-karp算法，其中模算法用于散列，我没有学习过，所以我不明白的是(7 - 3·3)·10 +2 (mod 13)是如何计算为8 (mod 13)
浏览 2提问于2017-10-28得票数 0
4回答
提高字符串前缀匹配性能
、、、
我正在寻找一种方法来加快我天真的字符串匹配过程：function find(input: string, prefixes: string[]const prefixes = [ "Hey", "Hi", "Hola", ... ];我研究了一些概率数据结构尽管如此，我并
浏览 3提问于2021-08-23得票数 1
回答已采纳
2回答
我一直在研究Python，并使用record.linkage工具包进行地址匹配。我发现字符串匹配算法(如levenshtein )返回非常常见地址的错误匹配。理想的情况是，与一个非常独特的词匹配的地址比非常普通的词得分更高，例如"12美国街“和"12美国公路”比"20大街“和"34大街”更匹配。是否有一种方法来合并加权字符串匹配，以便使用更独特的单词来进行匹配
浏览 7提问于2022-10-19得票数 0
回答已采纳
3回答
O(n)子串算法
、、、、
因此，我对子串搜索算法进行了研究，发现大多数算法，如kmp算法和rabin算法，在进行字符串匹配之前都需要额外的时间复杂度来进行预处理。这样做有什么好处吗？为什么他们不直接跳到字符串匹配，这样大O时间复杂度就不会下降到O(m+n)？我尝试创建一个我认为是O(n)的子字符串算法(如果我错了，请纠正我)，只需跳过预处理时间。
浏览 11提问于2020-01-27得票数 1
回答已采纳
3回答
我正在尝试确定两个不同的餐厅名称是否相似，以便能够匹配它们。名称可能拼写错误，或者标题的各个部分顺序错误。我发现的一个比较难的例子是："Mathias Dahlgren Matbaren“和"Restaurant Mathias Dahlgren”
我已经研究了几种不同的模糊字符串差分算法，但没有找到适用于此用例的算法。有谁知道我可以使用的算法</e
浏览 2提问于2015-04-07得票数 2
用“}”分隔
Q8071262\u2013Takaoka字符串匹配算法
8071262 \x{e 010} Zhuu2013Takaoka字符串匹配<em
浏览 5提问于2015-04-29得票数 1
回答已采纳
1回答
这是一个研究问题，不是直接编程问题。算法做得很好，但是我需要更好地训练它。我的意思是:我想用机器学习算法来训练算法有更好的匹配。因此，让我们举一个例子：
我在一个符号上运行识别，算法会运行并发现这个符号是一辆汽车，然后我必须确认这个结
浏览 2提问于2012-10-22得票数 2
3回答
我基本上是在基准一些高速字符串匹配算法，我遇到了一些。向后不确定的DAWG (有向无圈字图)匹配算法由Gonzalo Navarro和Mathieu Raffinot.参见“后缀自动机的位并行方法:快速扩展字符串匹配”。Horspool改进版本的Boyer字符串搜索算法。参见“字符串中实用的快速搜索”
还有其他更好的高速字符串<
浏览 5提问于2012-07-26得票数 13
这个问题可能会被报告为重复的，但我做了很多研究，没有得到任何令人满意的东西，所以我认为最好是准确地问它。
在我的项目中，我需要匹配地址字符串。我已经实现了几种字符串搜索算法，如Soundex，Levenshtein距离，Damerau-Levenshtein距离，模糊搜索，字符频率匹配等，但在- St.和Street，Jr之间的搜索结果变得不令人满意
浏览 5提问于2013-05-21得票数 2
1回答
使用字符串匹配，您可以查找精确的匹配。实际上，该算法是另一种算法的更一般化的版本，其中另一种算法注册的值为1 for effect (a !在最初的算法中，如果字符串的总不匹配数小于k，则<em
浏览 2提问于2020-07-27得票数 0
1回答
给定一个正则表达式，我希望生成该正则表达式将匹配的字符串集。重要的是要注意，这个集合不会是无限的，因为每个字符串都有最大长度。有没有什么众所周知的算法可以做到这一点呢？有没有什么研究论文可以让我深入了解这个问题？附注：在理论上的cs堆栈交换中，这类问题会更合适吗？
浏览 0提问于2011-07-11得票数 6
回答已采纳
好吧，我有点理解这在理论上是如何使用的，但是我如何将它实际地应用到一个程序中，因为我所看到的所有示例都不是在代码中，我并不是要求一个代码，只是给我一个小提示，让我朝着正确的方向前进，所以在下面的例子中#include< iostream>
{ {
cout << " He
浏览 2提问于2014-05-04得票数 0
回答已采纳
1回答
我一直在使用Double Metaphone和Caverphone2进行字符串比较，它们在名称、地址等方面工作得很好(Caverphone2最适合我)。所以我研究了和算法，它们基本上描述了我想要的东西，但并不完全是。它们似乎擅长验证，但似乎不是为模糊匹配而构建的。有没有像Luhn和Verhoeff这样的东西，可以检测到单个数字的错误和涉及两个相邻数字的换位错误，用于编码和比较，类似于模糊字符串算法？我想对一个数字进行编码，然后将其与100,000个其他数字进行比较，以找到完全相同的<em
浏览 1提问于2011-12-28得票数 10
1回答
我用VB.NET建立了一个博客平台，那里的读者非常年轻，出于某种原因，我喜欢在他们的评论中重复字符序列来表达他们的承诺。Hi!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!！<3<3<3<3<3<3<3<3<3<3<3<3<3<3<3<3<3<3<3<3<3<3<3<3<3<3<3我不想完全过滤掉它，但是，我想将它缩短到一行中最多5个重复的字符或序列。我
浏览 1提问于2010-06-30得票数 0
回答已采纳
我需要在Perl中的许多长字符串中找到所有出现的短字符串。就像由于正则表达式需要很长时间，所以我研究了字符串匹配算法，找到了Perl模块。在文档中，它只说这个模块可以用来查找一个字符串是否包含在另一个字符串中。但是，有没有一种方法可以用Text::Match::FastAlternatives计算所有的发生次数呢？真的希望如此。
浏览 3提问于2014-07-15得票数 0
处理Java正则表达式，该表达式将匹配字符串末尾的"es“或"s”，并返回没有该后缀的子字符串。看起来很简单，但我无法让“e”和我正在尝试的表达方式相匹配。.+)(es|s)$", Pattern.CASE_INSENSITIVE);
经过一些研究后，我发现我搜索中的".如果算法的“贪婪”性质是问题所在，那么它不应该匹配整个字符串吗？
浏览 2提问于2015-09-28得票数 1
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
