c语言版数据结构（奇迹冬瓜）-串（定长顺序存储各项操作）

//-----头文件------
#include<stdio.h>
#include<stdlib.h>

//------宏定义------
#define MAXSTRLEN 255
#define OVERFLOW -2
#define TURE 1
#define ERROR 0

//-------类型名替换--------
typedef unsigned char SString[MAXSTRLEN+1];
typedef int Bool;

//-----函数列表-----
Bool StrAssign(SString *T,char *s);
Bool StrCopy(SString *T,SString S);
Bool StrEmpty(SString S);
int StrCompare(SString S,SString T);
int StrLength(SString S);
Bool ClearString(SString *S);
Bool Concat(SString *T,SString S1,SString S2);
Bool SubString(SString *Sub,SString S,int pos,int len);
Bool StrInsert(SString *S,int pos,SString T);
Bool StrDelete(SString *S,int pos,int len);
Bool Replace(SString *S,SString T,SString V);
Bool DestroyString(SString *S);
int Index(SString S,SString T,int pos);
void StrOutput(SString S);

//-----主函数做替换测试------
void main()
{
SString t,*T=&t,s,*S=&s,s0,*S0=&s0;
int n;
StrAssign(T,"de");
StrAssign(S0,"ed");
StrAssign(S,"adegddefdef");
Replace(S,t,s0);
//printf("%d",Index(s,t,1));
//ClearString(S);
//StrCopy(S,t);
//for(n=1;n<=(*S)[0];n++)
StrOutput(s);
getchar();
getchar();
}

//------生成一个其值等于字符串常量的串T------
Bool StrAssign(SString *T,char *s)
{
int i;
for(i=0;'\0'!=*s;s++,i++)
{
(*T)[i+1]=*s;
}
(*T)[0]=i;
return TURE;
}

//------生成一个其值等于串S的串T------
Bool StrCopy(SString *T,SString S)
{
int i;
for(i=1;i<=S[0];i++)
{
(*T)[i]=S[i];
}
(*T)[0]=S[0];
return TURE;
}

//-----判断是否为空串------
Bool StrEmpty(SString S)
{
return S[0]==0?TURE:ERROR;
}

//-----比较两个串的大小------
int StrCompare(SString S,SString T)
{
int i;
if(0==S[0]||0==T[0])
{
return ERROR;
}
for(i=1;i<=S[0]&&i<=T[0];i++)
{
if(S[i]>T[i])
{
return 1;
}
else if(S[i]<T[i])
{
return -1;
}
else
{
continue;
}
}
if(S[0]==T[0])
{
return 0;
}
else if(S[0]>T[0])
{
return 1;
}
else
{
return -1;
}
}

//-----返回串的长度-----
int StrLength(SString S)
{
return S[0];
}

//-----清空串-----
Bool ClearString(SString *S)
{
if(0!=(*S)[0])
{
(*S)[1]='\0';
(*S)[0]=0;
}
return TURE;
}

//-----用T返回由S1和S2连接而成的串-----
Bool Concat(SString *T,SString S1,SString S2)
{
int i,j;
if(S1[0]+S2[0]<=MAXSTRLEN)
{
for(i=1;i<=S1[0];i++)
{
(*T)[i]=S1[i];
}
for(j=1;i<=S1[0]+S2[0];i++)
{
(*T)[i]=S2[j++];
}
(*T)[0]=S1[0]+S2[0];
return TURE;
}
else if(S1[0]<MAXSTRLEN&&(S1[0]+S2[0])>MAXSTRLEN)
{
for(i=1;i<=S1[0];i++)
{
(*T)[i]=S1[i];
}
for(j=1;i<=MAXSTRLEN;i++)
{
(*T)[i]=S2[j++];
}
(*T)[0]=MAXSTRLEN;
return ERROR;
}
else
{
for(i=1;i<=MAXSTRLEN;i++)
{
(*T)[i]=S1[i];
}
(*T)[0]=MAXSTRLEN;
return ERROR;
}
}

//-----输出串-----
void StrOutput(SString S)
{
int i;
for(i=1;i<=S[0];i++)
{
printf("%c",S[i]);
}
}

//-----用Sub返回串S中在pos位置开始长度为len的字串-----
Bool SubString(SString *Sub,SString S,int pos,int len)
{
int i,j;
if((pos>=1&&pos<=S[0])&&(len>=0&&len<=S[0]-pos+1))
{
for(i=1,j=pos;i<=len;i++)
{
(*Sub)[i]=S[j++];
}
(*Sub)[0]=len;
return TURE;
}
return ERROR;
}

//-----查找在相同子串的固定位置-----
int Index(SString S,SString T,int pos)
{
int m,n,i;
SString sub;
if(pos>0)
{
n=StrLength(S);
m=StrLength(T);
i=pos;
while(i<=n-m+1)
{
SubString(&sub,S,i,m);
if(0!=StrCompare(sub,T))
{
++i;
}
else
{
return i;
}
}
}
return 0;
}

//-----用V替换在S中存在的所有与T相同的子串-----
Bool Replace(SString *S,SString T,SString V)
{
int i=1,j=1,m=StrLength(T),n=StrLength(V);
while(i<=(*S)[0])
{
j=Index(*S,T,i);
StrDelete(S,j,m);
StrInsert(S,j,V);
i+=n+1;
}
return TURE;
}

//-----在串S的第pos位置前插入串T-----
Bool StrInsert(SString *S,int pos,SString T)
{
int m,n=StrLength(T),i=1,j=pos;
if(pos>=1&&pos<=StrLength(*S)+1)
{
while(i<=n)
{
for(m=StrLength(*S)+1;j<m;m--)
{
(*S)[m]=(*S)[m-1];
}
(*S)[j]=T[i++];
(*S)[0]+=1;
j+=1;
}
return TURE;
}
return ERROR;
}

//------删除串S中从pos位置起长度为len的子串------
Bool StrDelete(SString *S,int pos,int len)
{
int i=1,j,m,n;
if(pos>=1&&pos<=StrLength(*S)-len+1)
{
while(i<=len)
{
for(m=StrLength(*S),j=pos;j<=m;j++)
{
(*S)[j]=(*S)[j+1];
}
(*S)[0]-=1;
i++;
}
return TURE;
}
return ERROR;
}

//-----销毁串-----
Bool DestroyString(SString *S)
{
free(S);
return TURE;
}