2018年2月28日
KMP算法实现
摘要： KMP算法主要是用来解决在一个字符串中是否包含另一个字符串的问题，即在字符串str1中是否包含有str2，如果包含，返回str2在str1中的起始位置，如果不包含，返回-1。KMP算法主要通过一个next数组实现匹配加速，next数组记录下str2中对应每一个字符相应的最长前缀和最长后缀相匹配的长度 阅读全文
posted @ 2018-02-28 09:29 jeysin 阅读(194) 评论(0) 推荐(0) 编辑