数据结构C语言版DS04-串.pptVIP

4.1 串的定义和基本操作 串定义：是字符串的简称，是由零个或多个字符组成的有限序列。一般记为： S=a1a2……an （n≥0） 其中：S是串名；用双引号（“”）括起的字符序列是串的值；ai（1≤i≤n）可以是字母、数字或其它符； n是串中字符的个数, 称为串的长度。 空串与空格串 长度为零（n＝0）的串称为空串（Null String），它不包含任何字符。由空格字符组成的串，称为空格串（Blank String）。它的长度为串中空格字符的个数。 串的比较 当且仅当两个串的长度相等，并且各个对应位置的字符也都相同，称两个串相等； 当两个串不相等时，可按“字典顺序”区分大小(在C语言中，按字符ASCII码的大小为准)。 串变量：其取值是可以改变的，它必须用名字来识别； 串常量：和整常数、实常数一样，具有固定的值，在程序中只能被引用但不能改变其值，即只能读不能写。 求子串Substr(s,pos,len,sub)：从串s中的第pos个字符开始取长度为len的子串构成串sub。 子串的定位Index(s,t)：在串s中寻找串t第一次出现时，串t首字符在串s中的位置。若找到，则返回该位置，否则返回0。 第一种使用定长的字符数组存放串，一般使