KAPU  

2018年4月9日

kmp算法初步理解
摘要： 123456789 abbdaxnds Next 01212 第三位看第二位b,第二位和第三位相同，都是b，所以第三位的next是第二位的next加1，即1+1=2 第四位看第三位b，第四位d与第三位b不同，看第三位的next即第二位，还是b，发现仍不相同，看第二位的next，即第一位a，仍不相同， 阅读全文
posted @ 2018-04-09 19:37 Vegitable_Bird 阅读(219) 评论(0) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3