3字符串的查找替换.docVIP

实验三 字符串的查找替换 1. 熟悉串类型的实现方法，了解简单文字处理的设计方法。 2. 熟悉C语言的字符和把字符串处理的原理和方法。下面简单介绍C相关知识： (1) 字符： char ch; ch是单个字符变量 ch=’a’; ’a’ 是字符常量 (2）字符串： Char s1[10],*s2,s3[2][10]; S1 是一维字符数组，也称它是字符串变量； S2 是指向字符的指针变量，可以给它分配一批单元存放字符，也称为串； S2=(char )malloc(sizeof(char)*10); S3 是2行10列的二维字符数组，一般看做含有2个字符串的数组s3[0],s3[1]，每个串最多容10个字符； 下列赋值语句是错误的： S1= “abcdefghi” ； 应该使用串拷贝函数： strcpy(S1, “abcdefghi”); strcoy( S2, ”abcdefghi”); strcpy(S3[0], ”123456789”); strcpy(S3[1], ”jklmnopqr”) ; 用双引号括起来的是字符串常量，在处理字符串常量时，注意总是有一个字符‘\0’作为字符串常量的结尾 。”123456789”存入S3[0]要占用10个位置，而不是9个。S3[0][0]里是1，……，s3[0][8]里是9,s3[0][9]里是‘\0’（串尾标志）。 (3)常见的字符函数： int strlen(streing) string 可以是串变量或常量， 函数结果是串长度（不含‘\0’）。 strcpy( str ,str2 ); str是串变量，str2可以是串变量或常量。函数的作用是将str2的串拷贝给串变量str。 int strcmp( str1 ,str2 ); str1，str2可以是串变量或常量，函数的作用是将两个串进行比较， 当 str1==str2，函数结果=0； 当 str1str2， 函数结果0； 当 str1str2， 函数结果0； char *strcat( str1,str2); str1，str2可以是串变量或常量，函数的作用是将两个串进行连接，函数结果是连接后的新串。 二、实例 实现字符串置换操作。以下代码运行错误请改正。提示： 缺少包含malloc( )函数的头文件； 当输入的s中不包含abc时运行异常； 当s=abcabc时运行结果出错。 #include stdio.h #include string.h /* 函数声明 */ int index(char *s, char *t,int pos); void replace(char *s,char *t,char *v); /* 主函数 */ main() { int k; char *s,t[]=abc,*v=%%%; s=(char *)malloc(100*sizeof(char)); printf(\n s=?); gets(s); printf(\n s=%s\n,s); printf(\n t=%s v=%s\n,t,v); replace(s,t,v); /* 调用串置换函数 */ printf(\n\n new string=%s\n,s); } /* main */ /* 串的置换，将主串s中的t串，置换为v串 */ void replace(char *s,char *t,char *v) { int i,j,k,po,sl,tl; sl=strlen(s); tl=strlen(t); printf(\n sl=%d tl=%d\n,sl,tl); po=0; while( po sl-tl+1) { k=index(s,t,po); /* 调用串匹配函数 */ printf(\n k=%2d,k); i=k-1; for(j=0;j=tl-1;j++) { s[i]=v[j];i++;} po=k+tl; printf( pos=%2d,po); } } /* replace */ /* 串匹配函数 */ /* 从主串s的第pos个字符开始查找子串t，函数