2018年3月26日
【KMP】字符串匹配
摘要： 问题： 字符串s="ABBCABCDABDADSBC"，p="ABCDABD"，问p在s中第一次出现的索引，未找到则返回-1 思路： 暴力求解：时间复杂度O(m*n)，其中m、n分别为s、p的长度 KMP算法：时间复杂度O(m+n) 利用next[]，存储字符串p中的前后缀相同的长度。 即next[ 阅读全文
posted @ 2018-03-26 22:15 AWC小干 阅读(113) 评论(0) 推荐(0) 编辑