LeetCode第28题 实现strStr()之KMP算法(C++)【代码已提交成功】
目录初步思路朴素匹配算法KMP算法NEXT数组利用NEXT数组改进朴素匹配算法初步思路这是一道难度为简单的题,所以不熟悉的话可能第一反应就是朴素匹配的算法。但因为考研的时候学过数据结构,所以我第一反应是应该使用KMP算法,并私以为难度不应该归为简单,毕竟KMP算法代码虽然比较简单,但理解起来还是比较难。下图为LeetCode上的提交记录。神奇的是在这个图片中,最上面的为朴素匹配算法,最下面...
原创
2019-06-26 11:54:19 ·
384 阅读 ·
0 评论