关于字符ABCDABD
kmp算法认为最大的位移长度为2
而我认为最大长度为6
原因我们在ABCDABD后加入任意字符
使得这个更长的字串能拼接出ABCDABD
至少需要7个任意字符。所以我认为当匹配
失败后可以直接位移6个长度。
备注
abababab的最长位移距离为2
abababab当=ab时我们就拼接了一个abababab
关于kmp算法我错在了那里?
最新推荐文章于 2022-09-12 20:39:08 发布
关于字符ABCDABD
kmp算法认为最大的位移长度为2
而我认为最大长度为6
原因我们在ABCDABD后加入任意字符
使得这个更长的字串能拼接出ABCDABD
至少需要7个任意字符。所以我认为当匹配
失败后可以直接位移6个长度。
备注
abababab的最长位移距离为2
abababab当=ab时我们就拼接了一个abababab