串练习一

题目：从 input.txt 输入串S,T（S的子串）,R，用串R替换S串中的每一处T，输出替换后的串

 

#include<iostream>
#include<fstream>
#include<malloc.h>
#include<string>
using namespace std;


typedef int Status;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -1


struct HString
{
	char *ch;
	int length;
};
Status StrAssign(HString &T,char *chars)
{
	
	int i,j;
	if(T.ch)
	{
		free(T.ch);
	}
	
	i=strlen(chars);
	if(!i)
	{
		T.ch=NULL;
		T.length=0;
	}
	else
	{
		T.ch=(char*)malloc(sizeof(char)*i);
		if(!T.ch)
		{
			exit(OVERFLOW);
		}
		for(j=0;j<i;j++)
		{
			T.ch[j]=chars[j];
		}
		T.length=i;
	}

	return OK;
}

void InitStr(HString &T)
{//初始化串
	T.length=0;
	T.ch=NULL;
}

Status StrEmpty(HString S)
{//清空串
	if(S.length==0 && S.ch==NULL)
	{
		return TRUE;
	}
	else
	{
		return FALSE;
	}

}
int StrCompare(HString S,HString T)
{//比较两个串
	int i;
	for(i=0;i<S.length && i<T.length;++i)
	{
		if(S.ch[i]!=T.ch[i])
		{
			return S.ch[i]-T.ch[i];
		}
		
	}
	return S.length-T.length;
}
Status SubString(HString &Sub,HString S,int pos,int len)
{//用sub返回串S的第pos个字符起长度为len的子串
	int i;
	if(pos<1||pos>S.length||len>S.length-pos+1)
	{
		return ERROR;
	}
	if(Sub.ch)
	{
		free(Sub.ch);
	}
	if(!len)
	{
		Sub.ch=NULL;
		Sub.length=0;
	}
	else
	{
       Sub.ch=(char *)malloc(len*sizeof(char));
	   if(!Sub.ch)
	   {
		   exit(OVERFLOW);
	   }
	   for(i=0;i<=len-1;i++)
	   {
		   Sub.ch[i]=S.ch[pos-1+i];
	   }
	   Sub.length=len;
	}
	return OK;
}
int StrLength(HString S)
{//串的长度
	return S.length;
}

int Index(HString S,HString T,int pos)
{//在串S第pos个字符后存在与T相等的子串的位置，返回第一个这样子串的位置
	int n,m,i;
	HString sub;
	InitStr(sub);
	if(pos>0)
	{
		n=StrLength(S);
		m=StrLength(T);
		i=pos;
		while(i<=n-m+1)
		{
          SubString(sub,S,i,m);
		  if(StrCompare(sub,T)!=0)
		  {
			  ++i;
		  }
		  else
		  {
			  return i;
		  }
		}
	}
	return 0;
}	
Status StrInsert(HString &S,int pos,HString T)
{//在串S中的pos位置插入T
   int i;
   if(pos<1||pos>S.length+1)
   {
	   return ERROR;
   }
   if(T.length)
   {
	   S.ch=(char*)realloc(S.ch,(S.length+T.length)*sizeof(char));
	   if(!S.ch)
	   {
		   exit(OVERFLOW);
	   }
	   for(i=S.length-1;i>=pos-1;--i)
	   {
		   S.ch[i+T.length]=S.ch[i];
	   }
	   for(i=0;i<T.length;i++)
	   {
		   S.ch[pos-1+i]=T.ch[i];
	   }
	   S.length+=T.length;

   }
   return OK;
}
Status StrDelete(HString &S,int pos,int len)
{//删除串S从pos位置开始的len长度
	int i;
	if(S.length<pos+len-1)
	{
		exit(ERROR);
	}
	for(i=pos-1;i<=S.length-len;i++)
	{
		S.ch[i]=S.ch[i+len];
	}
	S.length-=len;
	S.ch=(char*)realloc(S.ch,S.length*sizeof(char));
	return OK;
}

Status Replace(HString &S,HString T,HString V)
{//用V替换S串中的T
	int num=0;
  int i=1;
  if(StrEmpty(T))
  {
	  return ERROR;
  }
  do
  {
	  i=Index(S,T,i);
	  if(i)
	  {
		num+=1;
		StrDelete(S,i,StrLength(T));
		StrInsert(S,i,V);
		i+=StrLength(V);
	  }

  }while(i);
  cout<<"替换次数为:";
  cout<<num<<endl;
  return OK;
}
void StrPrint(HString T)
{//打印出串
	int i;
	for(i=0;i<T.length;i++)
	{
		printf("%c",T.ch[i]);
	}
	printf("\n");
}
void StrToChar(char a[],string b)
{//string转换成char
  for(int i=0;i<b.length();i++)
  {
     a[i]=b[i];
	 cout<<a[i];
  }
  a[b.length()]='\0';
  cout<<endl;
}

int main()
{



string str[4];
int k=0;
ifstream infile;
infile.open("input.txt");
while(infile.good() &&k<4)
{

  getline(infile,str[k]);
  k++;
}

char p[256],q[256],a[256];

StrToChar(p,str[1]);
StrToChar(q,str[2]);
StrToChar(a,str[3]);

HString s,t,r;
InitStr(s);
InitStr(t);
InitStr(r);
StrAssign(s,p);
StrAssign(t,q);
StrAssign(r,a);
cout<<"替换前的S：";
StrPrint(s);
Replace(s,t,r);
cout<<"替换后的S：";
StrPrint(s);

	return 0;

}