2016年9月19日
Leetcode28--->字符串的匹配（KMP）
摘要： 题目： 题目的本质是给定两个字符串str1,str2,求str1中的str2串开始的地方，即字符串的匹配，KMP算法 思路：时间复杂度为O（m + n）,空间复杂度为O（n）,原串的长度为m,子串的长度为n KMP算法的本质是根据子串的next值求解的，所以首先讲解next值得求法： 字串的Next 阅读全文
posted @ 2016-09-19 10:50 小叶子leavescy 阅读(1406) 评论(0) 推荐(0) 编辑