2017年9月29日
KMP算法
摘要： 前言：算法并不是很难，只是会让初学者感觉有点绕，其实并不是算法绕，而是匹配这个问题本身绕。 假设你对简单的字符串模式匹配过程是理解的。 0、KMP算法简介 要解决的问题是：找出字符串T在字符串S中的位置。 主要思路：当在比较过程中出现失配字符时，主串下标不回溯，模式串根据当前已经匹配的字符串把下标回 阅读全文
posted @ 2017-09-29 19:30 wxiaoli 阅读(296) 评论(0) 推荐(0) 编辑