2018年8月3日
字符串匹配——KMP算法（leetcode 28）
摘要： 1.前言 在一个字符串中寻找是否包含目标字符串，实现这个要求并不难，遍历文本的每个字符串，如果和目标字符串的第一个匹配，就把匹配的字符后移一位继续对比，直到不匹配，然后将文本的指针后移一位，继续对比即可。但是这样的暴力匹配最坏情况的时间复杂度为O（n*m），而KMP算法可以将其复杂度降低到O（n+m 阅读全文
posted @ 2018-08-03 22:18 zhangdapao 阅读(4549) 评论(0) 推荐(0) 编辑