对于数据结构中的串,也是一种线性表,不过它的范围减小了而已(只有字符数据)。它之所以是一种数据结构也是有原因滴,让我慢慢道来,首先从逻辑结构说起,它的逻辑结构很简单,就是线性结构,存储结构主要是循序存储,链式存储比较少见。重点来了,之所以是一种数据结构主要还是对它的操作,在现实生活中很常见,比如搜索引擎,在检索的时候它会对你的检索内容进行匹配,这样你就可以看见很多与你的检索内容相关的文字。
它有两种操作:
一:朴素匹配模式算法
二:KMP模式算法(在主串中匹配与子串相同的串)
第一种很简单,我们主要来讲第二种,首先对于它的操作是对子串的next数组进行赋值操作,赋值主要是防止低效率的匹配,之前匹配(检查)过的字符就不用再匹配了这句话应该是最重要最重要最重要的话了,这样就可以提高效率了,原理是当检查过这个字符时发现之后的不匹配了,那么当子串的前面有相同的字符时就不用再检查了,因为刚刚检查过了,你就可以直接从在前面的字符中有相同字符的后一个开始检查,因为你刚刚已经检查过了,所以对于串主要就时next数据的赋值。
这是朴素匹配