串的基本算法

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define Status int
#define ERROR 0
#define OVERFLOW 0
#define OK 1
#define MAX 81

typedef struct
{
char *ch;//若是非空串，则按串长分配空间，否则ch为NULL
int length;//串的长度
}HString;

//基本操作
void StrInit(HString &S);

Status StrInsert(HString &S,int pos, HString T);

Status StrAssign(HString &T,char *chars);

int StrLength(HString S);

int StrCompare(HString S,HString T);

Status ClearString(HString &S);

Status Concat(HString &T,HString S1,HString S2);

Status SubString(HString &Sub,HString S,int pos,int len);

/////////////////////////////////////////////////////////////////////////////////////////

#include<stdio.h>
#include"head.h"

void main()
{
char chars[MAX];
HString T,S,P,Sub;
StrInit(T);
StrInit(S);
StrInit(P);
StrInit(Sub);
printf("请输入字符串/n");
gets(chars);
StrAssign(T,chars);
puts(T.ch);
printf("请输入字符串/n");
gets(chars);
StrAssign(S,chars);
StrInsert(S,3,T);
puts(S.ch);
printf("S的长度为%d/n",S.length);
Concat(P,T,S);
puts(P.ch);
SubString(Sub,S,5,6);
puts(Sub.ch);
}//main

///////////////////////////////////////////////////////////////////////////////

#include<stdio.h>
#include "head.h"

void StrInit(HString &S)
{
S.ch=NULL;
S.length=0;
}

Status StrInsert(HString &S,int pos, HString T)
{
int i;
if(pos<1||pos>S.length+1) return ERROR;//pos的位置不合法
if(T.length)//T为非空，重新分配空间
{
if(!(S.ch=(char *)realloc(S.ch,(S.length+T.length)*sizeof(char))))
exit(OVERFLOW);
for(i=S.length-1;i>=pos-1;--i)//为了插入T而腾出空间
S.ch[i+T.length]=S.ch[i];
for(i=0;i<T.length;i++)
S.ch[pos-1+i]=T.ch[i];//插入T
S.length+=T.length ;
S.ch[S.length]='/0';
}//if
return OK;
}//StrInsert

Status StrAssign(HString &T,char *chars)
{
int i=0,j;
char *p;
if(T.ch)//释放T原有的空间
{
p=T.ch;
free(p);
T.ch=NULL;
}//if
while(chars[i]!='/0')//求chars的长度i
i++;
if(!i)//若chars为空
{
T.ch=NULL;
T.length =0;
}//if
else
{
if(!(T.ch=(char*)malloc(i*sizeof(char))))
exit(OVERFLOW);
for(j=i;j>=0;j--)
T.ch[j]=chars[j];
T.length =i;
}//else
return OK;
}//StrAssign

//返回S的元素的个数，称为串的长度
int StrLength(HString S)
{
return S.length;
}//StrLength

//比较两个字符串若S>T，则返回值>0，依次=0，<0
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;
}//StrCompare

Status ClearString(HString &S)
{
if(S.ch)
{
free(S.ch);
S.ch=NULL;
}//if
S.length=0;
return OK;
}//ClearString

Status Concat(HString &T,HString S1,HString S2)
{
int i;
if(T.ch)
free(T.ch);//释放旧空间
if(!(T.ch=(char *)malloc((S1.length+S2.length)*sizeof(char))))
exit(OVERFLOW);
for(i=0;i<S1.length;i++)
T.ch[i]=S1.ch[i];
T.length=S1.length+S2.length;
for(i=0;i<S2.length;i++)
T.ch[S1.length+i]=S2.ch[i];
T.ch[T.length]='/0';
return OK;
}//Concat

//用Sub返回串S的第pos个字符起长度为len 的子串
Status SubString(HString &Sub,HString S,int pos,int len)
{
int i;
if(pos<1||pos>S.length||len<0||len>S.length-pos+1)
return ERROR;
if(Sub.ch)
free(Sub.ch);//释放旧空间
if(!len)//空子串
{
Sub.ch=NULL;
Sub.length=0;
}//if
else
{
Sub.ch=(char *)malloc(len*sizeof(char));
for(i=0;i<len;i++)
Sub.ch[i]=S.ch[pos-1+i];
Sub.length=len;
Sub.ch[Sub.length]='/0';
}//else
return OK;
}//SubString