《数据结构》课件4_1串.ppt

4.1 串及其运算 4.2 串的存储表示 4.3 串的模式匹配算法 穷举算法KMP算法改进的KMP算法 next数组改进next数组 朴素算法--------穷举的模式匹配过程 * 串是由零个或多个字符组成的有限序列一般记为 s=a1a2an(n?0) 其中s是串名用单引号也可以是用双引号括起来的 括起来的字符序列是串的值ai可以是字母数字或其他字符串中字符的个数n成为串的长度 4.1 串及其运算