2018年9月9日
KMP算法详解及其Java实现
摘要： KMP算法，是一种改进的字符串模式匹配算法，可以在O(n+m)的时间复杂度以内完成字符串的匹配操作，其核心思想在于：当一趟匹配过程中出现字符不匹配时，不需要回溯主串的指针，而是利用已经得到的“部分匹配”，将模式串尽可能多地向右“滑动”一段距离，然后继续比较。 阅读全文
posted @ 2018-09-09 16:11 大迷毛Plus 阅读(22109) 评论(4) 推荐(1)