2018年8月10日
KMP算法笔记
摘要： 【简述】： kmp算法：1 kmp是用来匹配字符串，只能够匹配单一的字符串2 kmp的算法的过程： 1：假设文本串的长度为n，模式串的长度为m； 2：先例用O(m)的时间去预处理next数组，next数组的意思指的是当前的字符串匹配失败后要转到的下一个状态； 3：利用o(n)的时间去完成匹配； 3 阅读全文
posted @ 2018-08-10 09:41 Roni_i 阅读(246) 评论(0) 推荐(0) 编辑