课件一部分结构串.pdf

字符串

字符串的：以字符数组为空间，结尾加结束标

识符′＼0′。

字符串常量

以双引号为界限符，相当于const字符数组为空间。

如：“”

字符串赋值

(1)用字符串常量给字符数组赋值，可修改数组元素的值。

如：charstr[]=“”;

(2)用字符串常量给字符指针赋值。

如：char*p=“”;

例：

charstr[]=“”;

char*p=“”;

str[1]=‘A’;//正确

str=“”;//错误，str是指针常量不可改变

p[1]=‘A’;//错误，不能通过指针修改字符串

字符串标准输入/输出函数

是系统提供的库函数，它们的在头文件stdio.h中

输入函数:char*gets(char*c);

输出函数:intputs(constchar*c);

字符串基本操作函数

是系统提供的库函数，它们的在头文件string.h中

几个常用的函数：

字符串连接函数:char*strcat(char[],constchar[]);

字符串函数:char*strcpy(char[],constchar[]);

字符串比较函数:intstrcmp(constchar[],constchar[]);

字符串长度函数:intstrlen(constchar[]);

string结构

几个基本概念

子串:串中任意个连续的字符组成的子序列。

源串（主串）:包含子串的串相应的称为源串。

如:串“south”是串“southwest”的子串

“southwest”称为源串。

位置(position)：字符在序列中的序号。

如:字符‘u’在串‘south’中的位置为3。

子串在主串中的位置：子串的首字符在主串中的位置。

如:子串‘th’在串‘south’中的位置为4。

String结构的

//str.h

#ifndefSTR_H

#defineSTR_H

structString//类似顺序表，数据类型为char

{

char*str;

intsize;

};

TypedefstructStringString;

//基本运算

voidStrError(constchar*c);

voidIniString(String*s,constchar*c);

voidString(String*s);

String*Assign(String*s,constchar*c);

String*Copy(String*s,constString*s1);

String*Concat(constString*s,constString*s1,String*s2);

String*SubInsert(String*s,intid,constString*s1);

String*SubErase(String*s,intid,intnum);

String*SubStr(constString*s,intid,intnum,String*s1);

intCompare(constString*s,constString*s1);

intLength(constString*s);

char*St