2回答
二模式字符串匹配算法
、、、、
我需要对时间复杂度为O(n+m1+m2)的最长双模式前缀/后缀匹配算法进行编码，其中n是字符串的长度，m1是pattern1和pattern2的长度。示例:如果字符串为"OBANTAO“，Pattern1为”香蕉“，而Patten2为”午睡“，则答案是字符串的子字符串"BANTA”，该字符串由香蕉的前缀禁令和午睡的后缀TA组成。谷歌的结果是：“Rabin字符串搜索算法”、“Knuth p
浏览 2提问于2014-02-17得票数 5
回答已采纳
1回答
使用Python，您将如何实现暴力字符串匹配算法。该算法将解决字符串匹配问题。字符串匹配问题是在文本(n个字符的字符串)中找到一个模式(m个字符的字符串)。使用以下测试用例的输出验证您的代码： 测试模式:文本: 10110100110010111 case#1: 001011 测试case#2:文本:拥有一个快乐的童年模式永远不会太晚:快乐 测试模式</e
浏览 34提问于2021-09-27得票数 0
回答已采纳
1回答
有许多字符串匹配算法可用于在大文本中查找模式(字符串)，如Boyer-Moore，Aho-Corasick等。
在C++中使用哪种字符串匹配算法来实现std::search函数？
浏览 2提问于2012-02-06得票数 3
回答已采纳
2回答
我面临以下问题:给定一个相对较短的位模式，我想找出它在一个相当长的位字符串中“适合”的位置。我的意思是，对于模式中设置的每一个位，目标位字符串的对应位置上都有一个零。例如，101101的模式可以安装在以下字符串中：
“契合”的质量是无关紧要的，第一个好的按位顺序应该做。显然，天
浏览 4提问于2019-11-17得票数 2
1回答
给出了一种字符串匹配算法，该算法适用于某些字符串(例如"123456789")和字符串模式(例如“1*9”)。字符串模式不是任何类型的regexp或类似SQL的模式-它们只提供"*“占位符，这意味着”单个数字或字母“。因此，算法会将这些值视为“相等”： 12ABCDE89**A****8*
********* 数据存储在关系数据库(MS SQL S
浏览 21提问于2018-12-22得票数 1
1回答
我是字符串近似匹配领域的新手。Bitap算法的提到了libbitap，据说它演示了该算法的无限模式长度实现，但我很难从它的源代码中获得这个想法。你有关于如何推广无限长度模式的Bitap的建议吗，或者关于另一个算法，可以在干草堆中建议的位置附近执行针的模糊<
浏览 2提问于2009-05-03得票数 3
我需要一个非常快速有效的算法进行DNA模式的字符串匹配，允许最多1个不匹配。我尝试过boyer-moore-horspool算法，但它超过了所需的时间。文本和模式的长度最多可以是10000。请建议我一个非常快速的算法，我可以开始工作来解决这个问题。
浏览 0提问于2012-04-23得票数 0
4回答
通配符模式匹配:给定一个字符串和一个包含通配符的模式，即*和?，其中?可以匹配输入字符串中的任何单个字符，而*可以匹配任意数量的字符(包括零字符)，设计一种有效的算法来查找该模式是否与完整的输入字符串匹配。例如：
输出：匹配
输入：string = "xyxzzxy"，=“x*
浏览 3提问于2019-07-30得票数 5
2回答
我需要在文本中实现多个扩展字符串匹配的算法。匹配正则表达式的算法可能太慢了。Multiple意味着对多个字符串模式的搜索同时进行(而不是对每个模式进行单独的搜索)，例如：abcsome*string可以进行多个扩展字符串匹配的快速算法是什么
浏览 0提问于2015-03-10得票数 4
回答已采纳
3回答
我正在尝试理解aho-corasick字符串匹配算法。假设我们的模式是abcd和bc。我们最终会变成这样的树 /\
[a]..现在假设我们输入字符串abcd。这将遵循树并检测匹配"abcd“，但是，据我所知，将不会报告匹配bc。我是不是误解了算法？
浏览 2提问于2011-03-23得票数 6
回答已采纳
4回答
是关于如何尽可能有效地将模式字符串与文本字符串匹配。模式字符串可以由字母、点和星星组成，其中一个字母只匹配它自己，一个点匹配任何单个字符，一个星星匹配前面字符的任意数量的副本。例如，模式我的问题是，是否有可能看到两个模式是否匹配。例如，模式
浏览 12提问于2017-06-27得票数 8
回答已采纳
1回答
我希望在一个字符串中搜索另一个较短的字符串，该字符串可能包含与零个或多个字符匹配的通配符*。例如，如果主字符串是“正在搜索此字符串中的子字符串”，并且搜索字符串是" is *ing“，则应该在"is string”处返回匹配。用于这种搜索的算法是什么？现有的大多数算法都执行全局匹配或模式匹配，但它们不执行子字符串</e
浏览 4提问于2014-08-20得票数 2
1回答
我有一个场景，我想使用一个通配符模式在一个已经有通配符的字符串上进行搜索。用我的话来说，这是一个双向模式匹配的要求。前任：
bool IsMatch(字符串输入，字符串模式)//应该返回True，如果输入字符串与模式<em
浏览 1提问于2013-11-07得票数 8
回答已采纳
1回答
我需要在文本中实现多个扩展字符串匹配的算法。multiple 意味着对多个字符串模式的搜索同时进行(而不是对每个模式进行单独的搜索)，例如：abcsome*string可以进行多个扩展字符串匹配的快速算法是什么
浏览 5提问于2015-03-10得票数 1
回答已采纳
1回答
我想知道用于模式匹配的蛮力算法是否会有复杂的正确性论证？
我在想一些关于……的东西。如果算法被完全执行，这证明了它的正确性，因为模式中的每个字符都与文本字符串中的一个索引单独匹配。
浏览 1提问于2012-11-06得票数 1
回答已采纳
在KMP算法中，我们对模式进行预处理，找出最长的前缀，以便在匹配时跳过字符。而在Z算法中，我们首先生成一个新的字符串其中x=在模式和字符串中都不存在的字符两者的时间复杂度均为O(m+n)
浏览 5提问于2021-04-28得票数 0
因此，我目前有一个文本模式检测的挑战要解决的工作。我试图为数据库和字符串列制定一个异常值检测算法。例如，假设我有以下字符串列表：我想要开发一种算法来检测字符串列表中的常见模式，并指出哪些字符串不是这种格式例如，在上面的示例中，我希望这个算法</
浏览 0提问于2020-07-27得票数 3
回答已采纳
2回答
是否有一个通用的/定义的设计模式，可以帮助编写布尔表达式的求值器。 我正在为这样的表达式编写一个字符串匹配算法，并寻找一个设计模式来帮助构建算法。预期字符串示例- "nike AND (tshirt OR jerseys OR jersey OR tshirts OR (t AND shirt)) AND black"
浏览 27提问于2019-03-22得票数 0
2回答
假设我有一个模式P和一些文本T，我想找到与T的子字符串匹配的最大前缀P，是否可以修改KMP算法来执行这样的操作？(如果我没记错的话，KMP算法会进行部分匹配，但我对最长的匹配感兴趣)。
浏览 1提问于2014-04-07得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
