算法与数据结构之串篇

重要概念

1. 两个字符串相等的充要条件为串的长度相等且两串对应的字符相等。

2. 空格串是指由空格字符(ASCII值32)所组成的字符串，其长度为空格的个数。

3. 组成串的元素只能是字符。

4. 设正文长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为O(m+n)。

5. 模式串P="abaabcac"的next的函数值序列为01122312。参考文章

6. 字符串"ababaaab"的next的函数值序列为01123422，nextval的函数值为01010421

7. 一个串中的任意个连续的字符组成的子序列称为子串。

8. 设目标串T="abccdcdccbaa"，模式P="cdcc"，则第6次匹配成功。

9. 串是一种特殊的线性表，其特殊性表现在其元素都是字符；串的两种最基本的存储方式是顺序存储和链式存储。

10. INDEX('DATASTRUCTURE'，'STR') = 5。