数据结构(C语言描述)第4章 串07.ppt

孙克雷制作 第4章 串 学习要点 掌握串的基本操作以及串操作在存储结构下的实现 理解串的模式匹配算法 4.1 串的基本概念 基本概念 串是由多个或零个字符组成的有限序列 记作 S = a1a2a3an (n>=0)其中 S是串名字a1a2a3an是串值 ai是串中字符n是串的长度表示串中字符数目 空串零个字符的串称为空串记作 ? 空格串由一个或多个空格组成的串 子串串中任意个连续的字符组成的子序列