//数据结构习题集4.25
#include <iostream>
#include <string.h>
using namespace std;
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#define OK 1
#define ERROR -1
#define OVERFLOW -2
#define NULL 0
typedef int Status;
typedef char Stringtype;
#define MAXSTRLEN 255
typedef struct{
char *ch;
int length;
}HString;
Status StrAssign(HString &S,char *chars)
{
int i=0;
if(S.ch!=NULL)
S.ch=NULL;
while(chars[i]!='\0'){
i++;
}
if(!(S.ch=(char*)malloc(i*sizeof(char))))
exit(OVERFLOW);
i=0;
while(chars[i]!='\0'){
S.ch[i]=chars[i];
i++;
}
S.length=i;
S.ch[i]='\0';
return OK;
}
int Replace(HString &S,HString T,HString V)//堆结构串上的置换操作,返回置换次数
{int i,j,n,k,l;
for(n=0,i=0;i<=S.length-T.length;i++)
{
for(j=i,k=0;k<T.length&&S.ch[j]==T.ch[k];j++,k++);
if(k==T.length) //找到了与T匹配的子串:分三种情况处理
{
if(T.length==V.length)
for(l=1;l<=T.length;l++) //新子串长度与原子串相同时:直接替换
S.ch[i+l-1]=V.ch[l-1];
else if(T.length<V.length) //新子串长度大于原子串时:先将后部右移
{
for(l=S.length-1;l>=i+T.length;l--)
S.ch[l+V.length-T.length]=S.ch[l];
for(l=0;l<V.length;l++)
S.ch[i+l]=V.ch[l];
}
else //新子串长度小于原子串时:先将后部左移
{
for(l=i+V.length;l<S.length+V.length-T.length;l++){
S.ch[l]=S.ch[l-V.length+T.length];
}
for(l=0;l<V.length;l++)
S.ch[i+l]=V.ch[l];
}
S.length+=V.length-T.length;
i+=V.length;n++;
}//if
}//for
S.ch[S.length]='\0';
return OK;
}//HString_Replace
void main()
{
HString S;
HString T;
HString V;
char e[MAXSTRLEN],f[MAXSTRLEN],g[MAXSTRLEN];
cout<<"请输入字符串S:"<<endl;
gets(e);
cout<<"请输入字符串T:"<<endl;
gets(f);
cout<<"请输入字符串V:"<<endl;
gets(g);
//scanf("%s",e);
StrAssign(S,e);
StrAssign(T,f);
StrAssign(V,g);
Replace(S,T,V);
printf("原串为:");
puts(e);
printf("原串进行置换操作后为:");
puts(S.ch);
}
没有合适的资源?快使用搜索试试~ 我知道了~
String-replacement-operation.rar_operation
共1个文件
txt:1个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 49 浏览量
2022-09-24
01:39:58
上传
评论
收藏 1KB RAR 举报
温馨提示
堆结构串上的置换操作 返回置换次数 分三种情况处理
资源推荐
资源详情
资源评论
收起资源包目录
String-replacement-operation.rar (1个子文件)
String-replacement-operation.txt 2KB
共 1 条
- 1
资源评论
寒泊
- 粉丝: 76
- 资源: 1万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功