2018年3月7日
KPM算法初步理解
摘要： 一个字符串“FBCABCDABABCDABCDABYW”中是否包含另外一个字符串“ABCDABY”？ 上面这道题目是一个经典的字符串匹配的题目，对于字符串匹配，比较好的算法里很容易想到KPM算法，那KPM算法是干什么的？为什么说KPM比较优秀？ 给定一个字符串O和F，长度分别是m、n，判断F是否在O 阅读全文
posted @ 2018-03-07 21:35 1点er执着 阅读(1516) 评论(0) 推荐(0) 编辑