Reverse原字串然後用KMP去比對

 

不相等字串B 相等字串A

                  相等字串A 新增字串C

 

然後看最長可以核對相同到多長的長度

限制條件是他一定是到底的 (中間子字串核對相同不算 因為這樣後面會發生碰撞的情形)

 

http://nopaste.csie.org/68010

文章標籤
全站熱搜
創作者介紹
創作者 robertanders 的頭像
robertanders

Robert Anderson's Blog

robertanders 發表在 痞客邦 留言(0) 人氣(414)