腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
二
模式
字符串
匹配
算法
、
、
、
、
我需要对时间复杂度为O(n+m1+m2)
的
最长双
模式
前缀/后缀
匹配
算法
进行编码,其中n是
字符串
的
长度,m1是pattern1和pattern2
的
长度。示例:如果
字符串
为"OBANTAO“,Pattern1为”香蕉“,而Patten2为”午睡“,则答案是
字符串
的
子
字符串
"BANTA”,该
字符串
由香蕉
的
前缀禁令和午睡
的
后
浏览 2
提问于2014-02-17
得票数 5
回答已采纳
1
回答
Python中
的
蛮力
模式
算法
、
、
、
使用Python,您将如何实现暴力
字符串
匹配
算法
。该
算法
将解决
字符串
匹配
问题。
字符串
匹配
问题是在文本(n个字符
的
字符串
)中找到一个
模式
(m个字符
的
字符串
)。使用以下测试用例
的
输出验证您
的
代码: 测试
模式
:文本: 10110100110010111 case#1: 001011 测试case#2:文本:拥有一个快
浏览 34
提问于2021-09-27
得票数 0
回答已采纳
1
回答
在std::search中使用什么
算法
?
、
、
、
、
有许多
字符串
匹配
算法
可用于在大文本中查找
模式
(
字符串
),如Boyer-Moore,Aho-Corasick等。 在C++中使用哪种
字符串
匹配
算法
来实现std::search函数?
浏览 2
提问于2012-02-06
得票数 3
回答已采纳
2
回答
位串中位
模式
“拟合”
的
更好
算法
、
我面临以下问题:给定一个相对较短
的
位
模式
,我想找出它在一个相当长
的
位
字符串
中“适合”
的
位置。我
的
意思是,对于
模式
中设置
的
每一个位,目标位
字符串
的
对应位置上都有一个零。例如,101101
的
模式
可以安装在以下
字符串
中: ...00000100.
浏览 4
提问于2019-11-17
得票数 2
1
回答
快速
匹配
输入
字符串
与数据库中
的
字符串
、
、
给出了一种
字符串
匹配
算法
,该
算法
适用于某些
字符串
(例如"123456789")和
字符串
模式
(例如“1*9”)。
字符串
模式
不是任何类型
的
regexp或类似SQL
的
模式
-它们只提供"*“占位符,这意味着”单个数字或字母“。因此,
算法
会将这些值视为“相等”: 12ABCDE89**A****8* ********* 数
浏览 21
提问于2018-12-22
得票数 1
1
回答
克服Bitap
算法
的
搜索
模式
长度
、
我是
字符串
近似
匹配
领域
的
新手。Bitap
算法
的
提到了libbitap,据说它演示了该
算法
的
无限
模式
长度实现,但我很难从它
的
源代码中获得这个想法。你有关于如何推广无限长
浏览 2
提问于2009-05-03
得票数 3
1
回答
允许1个不
匹配
的
字符串
匹配
(DNA)
我需要一个非常快速有效
的
算法
进行DNA
模式
的
字符串
匹配
,允许最多1个不
匹配
。我尝试过boyer-moore-horspool
算法
,但它超过了所需
的
时间。文本和
模式
的
长度最多可以是10000。请建议我一个非常快速
的
算法
,我可以开始工作来解决这个问题。
浏览 0
提问于2012-04-23
得票数 0
4
回答
通配符
模式
匹配
:
、
通配符
模式
匹配
:给定一个
字符串
和一个包含通配符
的
模式
,即*和?,其中?可以
匹配
输入
字符串
中
的
任何单个字符,而*可以
匹配
任意数量
的
字符(包括零字符),设计一种有效
的
算法
来查找该
模式
是否与完整
的
输入
字符串
匹配
。例如: 输出:
匹
浏览 3
提问于2019-07-30
得票数 5
2
回答
多扩展
字符串
匹配
算法
、
我需要在文本中实现多个扩展
字符串
匹配
的
算法
。
匹配
正则表达式
的
算法
可能太慢了。扩展意味着通配符(任意数量
的
字符而不是星星)
的
存在,例如:abc*de
浏览 0
提问于2015-03-10
得票数 4
回答已采纳
4
回答
检查两种
模式
是否
匹配
?
、
是关于如何尽可能有效地将
模式
字符串
与文本
字符串
匹配
。
模式
字符串
可以由字母、点和星星组成,其中一个字母只
匹配
它自己,一个点
匹配
任何单个字符,一个星星
匹配
前面字符
的
任意数量
的
副本。例如,
模式
我
的
问题是,是否有可能看到两个
模式
是
浏览 12
提问于2017-06-27
得票数 8
回答已采纳
3
回答
Aho-Corasick与真子串
、
、
、
我正在尝试理解aho-corasick
字符串
匹配
算法
。假设我们
的
模式
是abcd和bc。我们最终会变成这样
的
树 /\ [a]..现在假设我们输入
字符串
abcd。这将遵循树并检测
匹配
"abcd“,但是,据我所知,将不会报告
匹配
bc。我是不是误解了
算法
?
浏览 2
提问于2011-03-23
得票数 6
回答已采纳
1
回答
使用星号*通配符进行
字符串
搜索
、
我希望在一个
字符串
中搜索另一个较短
的
字符串
,该
字符串
可能包含与零个或多个字符
匹配
的
通配符*。例如,如果主
字符串
是“正在搜索此
字符串
中
的
子
字符串
”,并且搜索
字符串
是" is *ing“,则应该在"is string”处返回
匹配
。用于这种搜索
的
算法
是什么?现有的大多数
算法
都执行全局
匹配
或
浏览 4
提问于2014-08-20
得票数 2
1
回答
已包含通配符
的
字符串
上
的
模式
匹配
、
、
我有一个场景,我想使用一个通配符
模式
在一个已经有通配符
的
字符串
上进行搜索。用我的话来说,这是一个双向
模式
匹配
的
要求。前任: bool IsMatch(
字符串
输入,
字符串
模式
)//应该返回True,如果输入
浏览 1
提问于2013-11-07
得票数 8
回答已采纳
1
回答
多扩展
字符串
匹配
算法
、
我需要在文本中实现多个扩展
字符串
匹配
的
算法
。Extended意味着通配符(任意数量
的
字符而不是星星)
的
存在,例如:abc*defwhatever问题: 可以进行多
浏览 5
提问于2015-03-10
得票数 1
回答已采纳
1
回答
暴力
模式
匹配
的
正确性论证?
、
我想知道用于
模式
匹配
的
蛮力
算法
是否会有复杂
的
正确性论证? 我在想一些关于……
的
东西。如果
算法
被完全执行,这证明了它
的
正确性,因为
模式
中
的
每个字符都与文本
字符串
中
的
一个索引单独
匹配
。
浏览 1
提问于2012-11-06
得票数 1
回答已采纳
1
回答
一次搜索多个
模式
的
最佳
字符串
匹配
算法
是什么?
、
什么是最好
的
字符串
匹配
算法
,可以用来搜索
字符串
中
的
多个
模式
?
浏览 4
提问于2014-04-28
得票数 0
回答已采纳
1
回答
字符串
模式
匹配
的
KMP
算法
和Z
算法
有什么不同?
、
、
在KMP
算法
中,我们对
模式
进行预处理,找出最长
的
前缀,以便在
匹配
时跳过字符。而在Z
算法
中,我们首先生成一个新
的
字符串
其中x=在
模式
和
字符串
中都不存在
的
字符 在生成new_string之后,我们对new_string进行预处理以找到最长
的
前缀,如果lent of prefix等于
模式
长度,
浏览 5
提问于2021-04-28
得票数 0
2
回答
从一组示例
字符串
中学习(常见
的
)语法/
模式
?
、
、
因此,我目前有一个文本
模式
检测
的
挑战要解决
的
工作。我试图为数据库和
字符串
列制定一个异常值检测
算法
。例如,假设我有以下
字符串
列表:我想要开发一种
算法
来检测
字符串
列表中
的
常见
模式
,并指出哪些
字符串
不是这
浏览 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
回答
是否可以使用KMP
算法
来查找最长
的
子
字符串
?
、
、
、
假设我有一个
模式
P和一些文本T,我想找到与T
的
子
字符串
匹配
的
最大前缀P,是否可以修改KMP
算法
来执行这样
的
操作?(如果我没记错的话,KMP
算法
会进行部分
匹配
,但我对最长
的
匹配
感兴趣)。
浏览 1
提问于2014-04-07
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法字符串匹配-BF算法
算法 KMP字符串匹配
字符串匹配算法基础版
字符串匹配的Boyer-Moore算法
漫画:什么是字符串匹配算法?
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券