数据结构与算法分析第四章字符串.pptVIP

Chapter 4String 串的定义 n(n=0)个字符的有限序列 S=‘a1,a2,……,an’ 串名: s 串值: ai(1=i=n) 串长: n 术 语 空 串n=0的串 子 串串中若干相邻字符组成的子序列 主 串包含子串的串 空格串仅含有空格字符的串(n不为0) 串相等设 s1=‘a11,…,an1’ s2=‘a12,…,an2’ 若 n1=n2且ai1=ai2（1=i=n1) 则 s1=s2 串的模式匹配 定义 在串中寻找子串（第一个字符）在串中的位置 词汇 在模式匹配中，子串称为模式，串称为目标。 示例 目标 T : “Beijing” 模式 P : “jin” 匹配结果 = 3 在程序设计语言中，串只是作为输入或输出的常量出现，则只需存储此串的串值，即字符序列即可。但在多数非数值处理的程序中，串也以变量的形式出现 串的表示和实现 串的存储结构 对串的存储方式取决于我们对串所进行的运算，如果在程序设计语言中，串的运算只是作为输入或输出的常量出现，则此时只需存储该串的字符序列，这就是串值的存储。此外，一个字符序列还可赋给一个串变量，操作运算时通过串变量名访问串值。实现串名到串值的访问，在C++语言中可以有两种方