2017年11月28日
模式匹配算法KMP
摘要： 1. kmp算法要解决什么问题 有两个字符串str1和str2，现在要求查找str1中是否包含和str2相同的子串，如果存在，返回str1中子串的起始索引，如果没有，返回 1。 2. 暴力的解法 比如str1为 abcabcqwerty str2为 abcq 暴力解法为： 首先，将str1和str2 阅读全文
posted @ 2017-11-28 12:03 apexMIE 阅读(185) 评论(0) 推荐(0)