软件技术基础11大为第.pdf

5.1 串及其运算 5.1.1 串的概念 串(String)是由多个或零个字符组成的有限序列，记做S =c 1c2c3…cn (n≥0) 。其中，S是串名；由双引号括起来的字 符序列称为串值，但双引号本身不属于串；ci(1≤i≤n)是串中字 符，i是字符在串中的位置序号；n是串的长度，表示串中字符 的个数，不包含任何字符的串称为空串，例如 是长度为0的 空串。 串中任意个连续的字符组成的子序列称为该串的子串，包 含子串的串相应地称为主串。子串在主串中的序号定义为子串 在主串中首次出现的位置序号。例如，设S1和S2分别为 S1=“This is a string” S2=“is” 则S2是S1的子串，S1是S2的主串。S2在S1中出现了两次，首 次出现在主串的第3个位置上，因此S2在S1中的序号是3 。 特别需要一提的是，空串是任意串的子串，任意串是其自 身的子串。 通常，串可以分为串变量和串常量。正如 所知道的， 在程序中常量只能被 而不能改变其值，但变量的值可以被 改变。在C++语言中，串变量可以用字符型数组来表示，串常 量可以用双引号括起来的字符序列直接表示或者用符号常量来 表示，例 如下定义： char str[ ]=string; const char str_const[ ]=string; str是串变量，而str_const是串符号常量。 5.1.2 串的基本运算 串的基本运算和线性表有很大的差别。线性表的 、删 除等运算都是以 “单个元素”作为操作对象；而对串的运算， 通常是把串作为一个整体进行操作，如串的 、串的比较、 和删除子串等。 很多高级语言都提供了字符串操作的函数库，下面结合串 的基本运算给出C语言有关字符串操作函数的例子。 先定 义几个相关的变量： char s1[80]=“d:\\user\\wang\\”, s2[40]=“file.txt”, s3[80]; //字符串中含有转义字符 ‘\\ ‘ int result; 说明：字符串从字符数组下标为0的元素开始存放。 (1) StrLen(S)——求串长度，返回字符串长度。 例如：printf(%d,strlen(s1)); //输出13 (2) StrCpy(T, S)—— 串，将源串 给目标串。 例如：strcpy(s3,s1); //s3 的值为d:\\user\\wang\\ (3) StrCmp(S1,S2)——比较串，比较两个串的大小，返回整型值。 0 S1 S2   S1 S2 StrCmp(S1,S2)返回值 = = 0   0 S1 S2  例如：result=strcmp(“good”,“Good”); //result0 result=strcmp(“15”,“15”); //result=0 result=strcmp(“That”,“The”); //result0 (4) StrCat(T,S)—— 串联接，将串S联接到串T 的末尾，返 回指向串S的指针。 例如：printf(“%s”, strcat(s1,s2)); //输出：d:\\user\\wang\\ file.txt