考研数据结构与算法（四）字符串

串的逻辑结构和线性表极为相似，区别仅在于串的数据对象限定在字符集中，在基本操作上也有很大的区别，例如线性表的操作通常是单个元素的操作，而串的操作是以子串（子串的大小是不确定的）为操作对象。）为每个新产生的串分配一块实际串长所需的存储空间，若分配成功则会返回一个指向分配空间起始地址的一个指针，作为字符串的基地址，我们则可以通过。数组，让我们每次匹配的字符和上一个不同的位置，这个也就是我们上面讲到的压缩路径，于是不难得到。已知道我们进行匹配的时候如果发生不匹配的情况的话，我们并不是回溯，而是让。...