04字符串.pptVIP

Copyright 2004@ By Li Rui * Thank you !!! * 第四章 字符串 李 睿 Copyright 2004@ By Li Rui * 4.1 串的定义与特性 4.1.1 串的定义和术语 串(string)又叫字符串。 它是一种特殊的线性表，表中的数据元素是字符。 串是由n (n≥0)个字符组成的有限序列。记作： s = ” c1 c2? cn” （n≥0） Copyright 2004@ By Li Rui * s = ” c1 c2? cn” （n≥0） 其中： 串名：是s 串值：双引号引起来的字符序列是串的值，它可以是字母、数字或其它字符。 串的长度：串中字符的个数n称为串的长度。 空串： 若n=0，则把这个串称做空串，即引号中无任何内容。 空格串：n0，一个串中也可能由许多空格组成，称为空格串。 Copyright 2004@ By Li Rui * a=”speak English” 串长：13 b=”string” 串长：6 c=”speak” 串长：5 d=”ing” 串长：3 e=” ” //空格串 串长：4 f=”” //空串 串长：0 举例 Copyright 2004@ By Li Rui * 术语 子串：串中任意个连续字符组成的序列叫做串的子串。 主串：包含子串的串就叫做主串。 例如：a=”speak English” //主串 c=”speak” //a的子串 位置： 某个字符在串中出现的序号叫做这个字符在串中的位置； k在”speak”中的位置是5。 子串在主串的位置是子串的第一个字符在主串中首先出现的位置。 “English” 在a串中的位置是7。 Copyright 2004@ By Li Rui * 两个串的相等： 当两个串的值相等时，称这两个串是相等的。这包含两重意义，即：两个串的长度相等；两个串的对应位置的字符相同。 串常量（串值）： 串常量具有固定值，”speak Englis” 串变量（串名）： 取值可以改变的量，可以用标识符命名串变量。 例如：在C++语言中的串名（串变量） Char * str1； Char str2[20]； 术语 Copyright 2004@ By Li Rui * 4.1.2 串的各种运算简介 （1）串的赋值运算； （2）判断两个串相等运算； （3）求串的长度的运算； （4）串连接的运算； （5）求子串运算； 算法重点 （6）查找子串的运算； （7）模式匹配运算； 算法重点 （8）插入运算； （9）删除运算； Copyright 2004@ By Li Rui * 4.1.3 C/C++常用字符函数 假设： char *s1=”It is a car”; char *s2=”jeep”; char *s3=”car”; char *s4; （1）求串长度： int strlen(char *str) coutstrlen(s1)endl; //输出11 Copyright 2004@ By Li Rui * 4.1.3 C/C++常用字符函数 假设： char *s2=”jeep”; char *s3=”car”; char *s4; （2）串拷贝： char *strcpy(char *str1,char *str2) strcpy(s4,s3); //s4=”car” 不允许： s4=s3; （3）串连接： char *strcat(char *str1,char *str2) s4=strcat(s2,s3); //s4=”jeepcar” Copyright 2004@ By Li Rui * 4.1.3 C/C++常用字符函数 （4）串比较：int strcmp(char *s1,char *s2) lt=strcmp(s2,s3); //lt0 假设 s4是：”jeepcar” lt=strcmp(s4,”jeepcar”); //lt=0 lt=strcmp(s3,s2); //lt0 （5