数据结构算法理解
1、kmp算法之next数组的优化理解
对kmp算法next数组优化的理解: 因为如果连续几个相同的内容出现时 某一个不匹配 那也就意味着其余的都不匹配 因而直接回到第一个重复的即可
如下图中的aaaax 前4个a中一旦有一个不匹配就直接退回到第一个a即可
从这张图片中可以很清楚的看到为啥需要优化
该图片来源,点进去即可
//空格的妙用—markdown语法
半方大的空白 或 1
全方大的空白 或 1
不断行的空白格 或 1
或者改一下输入法 变为全角 打两个空格即可 打完切换回来