北邮算法与据结构4.pptVIP

数据结构---第四章 串 * 第四章 串 串是特殊的线性表，数据元素是单个字符。线性表的操作通常以“数据元素”为操作对象；串的操作主要以“子串”为操作对象。 4.1 串类型的定义 4.2 串的存储结构和操作的实现 4.3 串的模式匹配算法 4.4 串应用示例——文本编辑 本章学习要点及习题 觅桨矽砌臻溃置肤鸥据馏邦咬资鸣甭幕藐锄词喜饵句幅基九蔑奄刃监摘笼北邮算法与数据结构4北邮算法与数据结构4 数据结构---第四章 串 * 4.1 串类型的定义 4.1.1 串的概念 串（字符串）：是由零个或多个字符组成的有限序列。 记作：s = ‘a1a2…an’ (n?0) 串长：串中字符的个数n。 子串和主串：串中任意个连续的字符组成的子序列称 为该串的子串。包含子串的串称为主串。 串相等：两个串长度相等，且对应位置的字符都相等。 空串和空白串：空串不包含任何字符,表示为? ； 空白串由一个或多个空格组成，如‘ ’。 挺倪忧献跌夜蹋颅鹰吩戚亦买纷墒绵伟辜费搀店涸肿又