第四次编程练习:字符串编程,将字符串S中出现的子串T1用字符串T2替代。

王朝other·作者佚名  2006-01-31
窄屏简体版  字體: |||超大  

说明:

1 用堆分配存储结构存放字符串。

2 类型定义和主函数不能修改,补足需要的函数。

3 函数的功能在提供的文本中说明

运行结果:

ahebhechedhe

he

hello!

ahello!bhello!chello!dhello!

#include <stdio.h>

#include <stdlib.h>

#include <iostream.h>

//#define MAXSTRLEN 255

#define OK 1

#define ERROR 0

#define OVERFLOW 0

typedef int Status;

typedef struct{

char *ch;

int length;

}HString;

Status StrAssign(HString &S,char *chars)

{

int i,j;

char *c;

if(S.ch) free(S.ch);

for(i=0,c=chars;*c;i++,c++);

if(!i){S.ch=NULL;S.length=0;}

else{

if(!(S.ch=(char*)malloc(i*sizeof(char)))) exit(OVERFLOW);

for(j=0;j<i;j++)S.ch[j]=chars[j];

//S.ch[0...]=chars[0...];

S.length=i;

}

return OK;

}//串赋值

void Display_String(HString S)

{ int i;

for(i=0;i<S.length;i++){

cout<<S.ch[i];

}

}//串显示

int Index(HString S, HString T,int Pos)

{

int i,j;

i=Pos-1;j=0;

while(i<S.length&&j<T.length){

if(S.ch[i]==T.ch[j]){++i;++j;}

else{i=i-j+1;j=0;}

}

if(i<S.length||i==S.length&&j==T.length) return i-T.length+1;

else return 0;

} //在串S中扫描子串T的位置值,如不存在子串T返回0

void Delete(HString &S,int pos,int len)

{

HString L;

int i;

if(!(L.ch=(char*)malloc((S.length-len)*sizeof(char)))) exit(0);

for(i=0;i<pos-1;++i)L.ch[i]=S.ch[i];

i+=len;

for(;i<S.length;++i)L.ch[i-len]=S.ch[i];

L.length=S.length-len;

free(S.ch);

S=L;

} //在串S中删去从pos位置开始的len个字符

void Insert(HString &S,int pos,HString T)

{

HString L;

int i;

if(!(L.ch=(char*)malloc((S.length+L.length)*sizeof(char)))) exit(0);

for(i=0;i<pos-1;++i)L.ch[i]=S.ch[i];

for(;i<S.length;++i)L.ch[i+T.length]=S.ch[i];

for(i=0;i<T.length;++i)L.ch[i+pos-1]=T.ch[i];

L.length=S.length+T.length;

free(S.ch);

S=L;

}//在串S的pos位置插入子串T

void Replace_SubString(HString &S, HString T1,HString T2)

{ int Pos,len;

len=T1.length;

for(Pos=1;Pos<S.length;)

{Pos=Index(S,T1,Pos);

Delete(S,Pos,len);

Insert(S,Pos,T2);

Pos+=T2.length;

}

}//通过对Index、Delete和Insert函数的调用,完成将串S中出现的子串T1用串T2替代

void main(){

HString S,T1,T2;

StrAssign(S,"ahebhechedhe");

Display_String(S);

cout<<endl;

StrAssign(T1,"he");

Display_String(T1);

cout<<endl;

StrAssign(T2,"hello!");

Display_String(T2);

cout<<endl;

Replace_SubString(S,T1,T2);

Display_String(S);

}

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航