首页 > 试题广场 >

假设允许模式P中包含一个间隔符◆，它可以和任意字符串匹配(甚

[问答题]
假设允许模式P中包含一个间隔符◆，它可以和任意字符串匹配(甚至可以和长度为0的字符串匹配)。例如，
                                  
                                               
注意，间隔符可以在模式中出现任意次，但是不能在文本中出现。给出一个多项式时间算法，以确定这样的模式P是否在给定的文本T中出现，并分析算法的运行时间。
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 363浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号