2回答
部分字符串匹配算法
、、、、
我正在尝试找出是否存在能够实现以下功能的算法： 给定一个字符串列表： {"56B99Z", "78K80F", "50B49J", "28F11F"} 并给出一个输入字符串： "??B?9?"然后，算法应该输出： {"56B99Z", "50B49J"} 在哪里？都是不知名的字符。 我认为在节点之间添加额外链接的trie-tree可以工作，但如果以前已经这样做过，我不想重新发明轮子。
浏览 21提问于2021-03-18得票数 1
2回答
假设我有一个模式P和一些文本T，我想找到与T的子字符串匹配的最大前缀P，是否可以修改KMP算法来执行这样的操作？(如果我没记错的话，KMP算法会进行部分匹配，但我对最长的匹配感兴趣)。
浏览 1提问于2014-04-07得票数 3
回答已采纳
用“}”分隔
Q8071262\u2013Takaoka字符串匹配算法
8071262 \x{e 010} Zhuu2013Takaoka字符串匹配<em
浏览 5提问于2015-04-29得票数 1
回答已采纳
7回答
在这里，我们通常需要从字符串列表中找到与其他输入字符串最匹配的字符串。目前，我们使用的是Needleman算法.该算法通常会返回大量的假阳性(如果我们设置的最低分数太低)，有时它找不到匹配的时候，它应该(当最低分数太高)，而且，大多数情况下，我们需要手工检查的结果。不，我们不是用它来匹配重复的数据。我们有一个字符串列表，我们正在寻找-我们称之为搜索列表。然后我们需要处理来自不同来源的文本(如RSS提要、网站、论坛等)--我们提取这些文
浏览 8提问于2008-09-08得票数 46
回答已采纳
1回答
因此，我意识到这涵盖了广泛的主题，其中的一些部分以前已经在StackOverflow上讨论过，比如。类似地，和似乎是流行的算法讨论。然而，将这些想法结合起来，以适应两个需要讨论的问题，似乎效率很低。如果用户执行搜索
我认为这将是字符串的一个很好的开始匹配，并且应该返回值。我们正在考虑使用的当前方法基本上为测试可分性分配了一个值。如果查询字符串将数据库中的字符串分开，则返回值作为可能的匹配。在此之后，从搜索字符串中比较没有列出作为停
浏览 2提问于2011-10-13得票数 2
3回答
我基本上是在基准一些高速字符串匹配算法，我遇到了一些。向后不确定的DAWG (有向无圈字图)匹配算法由Gonzalo Navarro和Mathieu Raffinot.参见“后缀自动机的位并行方法:快速扩展字符串匹配”。Horspool改进版本的Boyer字符串搜索算法。参见“字符串中实用的快速搜索”
还有其他更好的高速字符串<
浏览 5提问于2012-07-26得票数 13
1回答
我有一个字符串列表，每个字符串包含多个单词，最终目标是在这些字符串之间找到“匹配”，并根据“相似性”百分比进行排序。假设我有以下字符串：“旅程的开始”“我们今天离开这个世界的时候”
遍历每个字符串，将每个字符串分解为其组成单词，并按字母顺序重新排序(大小写在整个算法中是不敏感的这是微不足道的，允许我识别那些字符串，这些字符串实际上是100
浏览 0提问于2018-06-28得票数 2
1回答
使用字符串匹配，您可以查找精确的匹配。实际上，该算法是另一种算法的更一般化的版本，其中另一种算法注册的值为1 for effect (a !在最初的算法中，如果字符串的总不匹配数小于k，则<em
浏览 2提问于2020-07-27得票数 0
4回答
实时字符串匹配
、、
任务输入输出规范
您的算法可以花费线性时间对模式进行预处理。然后，它必须从左到右读取文本，并对文本中的每个字符占用一定的时间，并在出现任何新的匹
浏览 0提问于2015-04-28得票数 15
4回答
我有一系列的名字；我将收到一个字符串(该字符串可能包含或不包含数组中的一个单词)，需要搜索该字符串，如果找到匹配，则返回数组值。例如，我可能会收到字符串。我使用以下算法搜索任何匹配项。该算法仍将与Agent 1匹配，因为它是字符
浏览 4提问于2016-06-08得票数 0
回答已采纳
3回答
我正在尝试确定两个不同的餐厅名称是否相似，以便能够匹配它们。名称可能拼写错误，或者标题的各个部分顺序错误。我发现的一个比较难的例子是："Mathias Dahlgren Matbaren“和"Restaurant Mathias Dahlgren”
我已经研究了几种不同的模糊字符串差分算法，但没有找到适用于此用例的算法。有谁知道我可以使用的算法</e
浏览 2提问于2015-04-07得票数 2
7回答
给定两个字符串a = "/some/{tag}/here"和b = "/some/text/here"，我希望有一个有效的算法来验证b是否与a定义的模式匹配，如果匹配，则在变量中提取b的相应部分(即：tag
浏览 0提问于2012-04-15得票数 1
我使用levenshteinSim()进行近似字符串匹配。我希望算法只匹配字符串向量的第二部分，而不是第一个half..How。我真的很感谢你的帮助。如何使用加权模式？谢谢Kothavari
浏览 1提问于2013-07-12得票数 0
1回答
有没有办法防止MySQL区分b/w字符串，比如"Kill Bill: Vol 2“和"Kill Bill: Vol II"？我正在创建一个网络刮板，从不同的网站刮电影，并将它们存储在数据库中。由于不同的网站经常使用不同的标题，有没有办法忽略这些字符串中的细微差别？另一个例子："Padmaavat“和"Padmavat”。
浏览 0提问于2018-04-06得票数 0
3回答
在c++ stl std::string.find()中使用哪种字符串匹配算法？我一直在研究字符串匹配算法，想知道stl c++使用了哪种算法。
浏览 0提问于2015-05-23得票数 1
1回答
文本R中的近似匹配与替换
、、、
我有一句话，我只想用数字替换字符串的一部分。如果我们有一个精确的匹配，gsub函数完美地工作。如果字符串的部分出现错误，如何将模糊匹配函数应用于字符串？hey this is a graet thing'))算法应该找出最好的方法是使用Jaro距离在字符
浏览 3提问于2015-08-05得票数 1
回答已采纳
我需要找出1.不匹配(不正确播放的音符)、2.插入(附加播放的音符)和3.删除(遗漏的音符)，在音乐片段(例如，存储在表中的音符音调字符串值)中相对于参考音乐片段。这可以通过精确字符串匹配算法或动态编程/近似字符串匹配算法来实现。然而，我意识到，由于识别不匹配、插入或删除注释，近似字符串匹配更适合我的问题。或Boyer-moore的扩展版本，以支持约字符串匹配</
浏览 8提问于2010-06-14得票数 0
1回答
regex_match( str, what, rx ) ) std::cout << what[1] << '\n';这样不行，我用的是boost.xpressive而不是boost.regex，怎么匹配多行文字
浏览 21提问于2012-06-18得票数 3
1回答
有限自动机模式匹配
、、、、
最近，我正在阅读著名的算法设计书籍CLRS(Cormen，Leiserson，Ri背心，Stain，第三版).在经典的KMP算法和Rabin算法之间，有一部分是关于有限自动机的字符串匹配。因此，算法根据模式创建自动机，并开始对字符串进行处理。
因此，在这个例子中，算法搜索输入字符串中的模式"ababaca“。所以对我来说，除了两件事之外，一切都是合乎逻辑的。
浏览 3提问于2015-05-06得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
