1 / 44
文档名称:

第四章串的.ppt

格式:ppt   大小:149KB   页数:44页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

第四章串的.ppt

上传人:wenjun1233211 2020/5/14 文件大小:149 KB

下载得到文件列表

第四章串的.ppt

相关文档

文档介绍

文档介绍:第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