第4章串概述串(又称字符串)是一种特殊的线性表,它的每个结点仅由一个字符组成。表达式字符处理现在的信息处理很大部分是对串进行处理。数值处理和字符处理串的基本概念串 串(String)是零个或多个字符组成的有限序列。一般记为 S="a1a2……an" 其中 ①S是串名 ②双引号括起的字符序列是串值;2、空串和空白串长度为零的串称为空串(EmptyString),它不包含任何字符。 仅由一个或多个空格组成的串称为空白串(BlankString)。空串和空白串的不同。【例】""和""分别表示长度为1的空白串和长度为0的空串。3、子串和主串串中任意个连续字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。 通常将子串在主串中首次出现时,该子串首字符对应的主串中的序号定义为子串在主串中的序号(或位置)。注意:①空串是任意串的子串②任意串是其自身的子串4、串变量和串常量通常在程序中使用的串可分为:串变量和串常量。(1)串变量 串变量和其它类型的变量一样,其取值是可以改变的。(2)串常量 串常量和整常数、实常数一样,在程序中只能被引用但不能改变其值。即只能读不能写。①串常量由直接量来表示的:例Error(“overflow”)中“overflow”是常量。②串常量命名有的语言允许对串常量命名,以使程序易读、易写。串的基本运算对于串的基本运算,很多高级语言均提供了相应的运算符或标准的库函数来实现。为叙述方便,先定义几个相关的变量: chars1[20]="dir/bin/appl",s2[20]="",s3[30],*p; intresult;1、求串长intstrlen(char*s);//求串s的长度 【例】printf(“%d”,strlen(s1));//输出s1的串长12
第四章串的 来自淘豆网www.taodocs.com转载请标明出处.