实用数据结构基础(中国铁道出版社_第三版)第5章_串教学幻灯片.pptVIP

第5章　串;第 5 章 目录;5-1 串的定义和基本运算; 2．几个术语 （1）长度——串中字符的个数，称为串的长度。 （2）空串——长度为零的字符串称为空串。 （3）空格串——由一个或多个连续空格组成的串称为空格串。 （4）串相等——两个串是相等的，是指两个串的长度相等且对应字符都相等。 （5）子串——串中任意连续的字符组成的子序列称为该串的子串。 （6）主串——包含子串的串称为该子串的主串。 （7）模式匹配——子串的定位运算又称为串的模式匹配，是一种求子串的第一个字符在主串中序号的运算。被匹配的主串称为目标串，子串称为模式。;【例5-1】字符串的长度及子串的位置。 字符串 字符串长度 S1=＂SHANG＂ 5 S2=＂HAI＂ 3 S3=＂SHANGHAI＂ 8 S4=＂SHANG□HAI＂ 9 // □表示空格，下?? S1是S3、S4的子串，S1在S3、S4中的位置都为1。 S2也是S3、S4的子串，S2在S3中的位置为6； S2在S4中的位置为7。;3．串的应用 在