摘要: 这是Leetcode第28题,实现strStr()函数,即在haystack中找出needle第一次出现的位置,如果不存在,那么就返回 1。 又是一个经典的算法:KMP算法,这是和之前的Manacher算法并列的两大经典算法。 KMP算法本质是通过next 数组实现当模式串中的某个字符跟文本串中的某 阅读全文
posted @ 2019-09-24 21:38 Jamest 阅读(142) 评论(0) 推荐(0)