字符串
Gxyhqzt
这个作者很懒,什么都没留下…
展开
-
{模版}KMP字符串匹配
判断B串是否为A串的字串 如果是,输出x使A[x..x+m−1]=B[1..m] const maxn=1000; maxm=1000; var n,m:longint; i,j,l:longint; a,b:ansistring; p:array[0..maxm] of longin转载 2016-11-09 22:02:03 · 230 阅读 · 0 评论 -
{算法}Young司机带你轻松KMP
出自 Farmer_John_LYH许多时候,我们都需要进行字符串匹配。换句话说,会有人问你,B串是否是A串的子串,A串是否包含B串这样的诡异问题。通常,我们会扳扳手指,从A串的每个位置考虑,最后告诉Ta 是或不是或者我也不会。大多数情况下,只需看头一两个字母,就能发现不匹配。但是,总有一些猥琐的“最坏情况”,例如“A=abababaababacb,B=ababacb”,机械的对比就很恶心了。转载 2016-11-09 22:04:39 · 386 阅读 · 0 评论