Kmp算法之 求最大公共前后缀

先抛问题1:如果我们已知一个字符str的最大公共前后缀长度,当这个str再添加一个字符的str2,如何判断这个新的str2的最大公共前后缀长度??

结论:只要将新添加的字符,与str的最大公共前后缀中前缀的下一个元素比较即可。如果相同最大公共前后缀长度+1;

例子:str = ABCA            最大前后缀   前缀A, 位置0 

           str2 = str+ B   = ABCAB

   那么只要比较 前缀 A的下一位B 与新添加的元素B是否相同 。不用再比较前面AB与后面AB是否相同(理解这个是重点

str = ABCA     str2 = str+ B   = ABCA比较两个红色的B  。

那么问题2: 如果上面两个B不相容 该怎么判断。

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值