2017年4月24日
KMP笔记
摘要： KMP算法，字符串的模式匹配。 简单的匹配也是可以的，而且很容易就想到，只是在时间上浪费了很多不必要的比较。 那么在真正匹配之前对目标子串做一个处理，将会在一定程度上省去很多不必要的比较，大大提高效率。 比如，target：ababaaaba 这样一个字符串在str字符串中去寻找匹配。那么首先对当前 阅读全文
posted @ 2017-04-24 20:11 糯米米一粒 阅读(158) 评论(0) 推荐(0)