数据结构-------串（next数组的赋值)

  对于数据结构中的串，也是一种线性表，不过它的范围减小了而已（只有字符数据）。它之所以是一种数据结构也是有原因滴，让我慢慢道来，首先从逻辑结构说起，它的逻辑结构很简单，就是线性结构，存储结构主要是循序存储，链式存储比较少见。重点来了，之所以是一种数据结构主要还是对它的操作，在现实生活中很常见，比如搜索引擎，在检索的时候它会对你的检索内容进行匹配，这样你就可以看见很多与你的检索内容相关的文字。

 

  它有两种操作：

一：朴素匹配模式算法

二：KMP模式算法（在主串中匹配与子串相同的串）

        第一种很简单，我们主要来讲第二种，首先对于它的操作是对子串的next数组进行赋值操作，赋值主要是防止低效率的匹配，之前匹配(检查)过的字符就不用再匹配了这句话应该是最重要最重要最重要的话了，这样就可以提高效率了，原理是当检查过这个字符时发现之后的不匹配了，那么当子串的前面有相同的字符时就不用再检查了，因为刚刚检查过了，你就可以直接从在前面的字符中有相同字符的