第四次编程练习:字符串编程,将字符串S中出现的子串T1用字符串T2替代。
来源:互联网 发布:mac命令行快捷键 编辑:程序博客网 时间:2024/05/21 09:18
说明:
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);
}
- 第四次编程练习:字符串编程,将字符串S中出现的子串T1用字符串T2替代。
- 字符串编程,将字符串S中出现的子串T1用字符串T2替代。
- 将s所指字符串中最后一次出现的与t1所指字符串相同的子串替换为t2所指字符串
- 输入三个字符串,将字符串1中里的字符串2用字符串3代替
- 编程练习,寻找字符串中的子串
- QString::arg()//用字符串变量参数依次替代字符串中最小数值
- 练习二 将字符串反转 练习三 获取关键字出现的次数 练习四 获取2个字符串中最大公共子串
- 编程珠玑(四)求一个字符串中连续出现的次数最多的子串
- 编程. 已知字符串:"this is a test of java". 按要求执行以下操作: (1) 统计该字符串中字母s出现的次数 (2) 取出子字符串"test" (3) 用多种方式将本字
- 删除字符串中所子串【编程】
- 【C编程】将字符串t复制到字符串 s 中
- 【编程小练习】删除字符串中的子串
- 编程实现删除字符串中所有给定的子串
- 全国计算机等级二级C++第四章习题编程题6 :编写一个函数 char *strfind(char *s, char *t),用于查找字符串t在字符串s中最右边出现的位置,如果没有找到则返回NULL.
- 135、编程实现:找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为 "cad"
- 编程实现获取两个字符串中最大相同子串
- 用字符串变量存放字符串
- c# 用字符串分割字符串
- 局域网查看工具V1.60.exe与局域网助手(LanHelper)的试用
- Smart Client Case Study Source Code Download from MSDN China
- 彩云在南,本命年在北(记云南之旅)
- ASP获取数据库表名,字段名以及对字段的一些操作
- CVSNT用户管理方案
- 第四次编程练习:字符串编程,将字符串S中出现的子串T1用字符串T2替代。
- 资料:Linux Device Driver 编写方法
- XSBase255 -linux 启动过程描述 引用自http://www.linuxeden.com/forum/blog/index.php?op=ViewArticle&articleId=230&blogId=102509
- 自卑是每个人都有的,人类的文明其实变相的也是即由人类的自卑感来推动的
- Asp生成HTML
- 关于单元测试的策略问题
- 孙辉老师《十年MFC经历认识的Microsoft技术》
- 在vb.net中使用webbrowser控件和mshtml以及流操作体会(vb.net内嵌IE,拆取 Web 页)(原创)
- 使用TreeView实现无限级扩展节点(原创)