串的表示和实现

return S.length-T.length;
}
int ClearString(HString &S)
{
if(S.ch)
{
free(S.ch);
S.ch=NULL;
}
S.length=0;
return OK;
}
int Concat(HString &T,HString S1,HString S2)
}
else
{
if(!(T.ch=(char*)malloc(i*sizeof(char))))
exit(OVERFLOW);
for(j=0;j<i;j++)
T.ch[j]=chars[j];
T.length=i;
}
return OK;
}
int StrLength(HString S)
{
case 1:
printf("串的长度为:%d\n",StrLength(s1));
break;
case 2:
printf("请输入起始位置pos和长度len:");
scanf("%d%d",&pos,&len);
SubString(p,s1,pos,len);
printf(s1);
StrAssign(s2,"abcdef");
printf("输出串s2:");
printf(s2);
do
{
printf("\t\t\t1.对一个字符串进行操作\n\t\t\t2.对两个字符串进行操作\n");
printf("请选择要进行的操作:");
scanf("%d",&i);
switch(i)
{
case 1:
{
printf("\t\t\t1.串的长度\n\t\t\t2.串的截取\n");
printf("请选择要进行的操作:");
scanf("%d",&i);
switch(i)
{
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];
}
else
{
Sub.ch=(char*)malloc(len*sizeof(char));
for(i=pos-1;i<pos+len-1;i++)
Sub.ch[i-pos+1]=S.ch[i];
Sub.length=len;
}
return OK;
}
void printf(HString S)
T.length=S1.length+S2.length;
for(i=0;i<S2.length;i++)
T.ch[S1.length+i]=S1.ch[i];
return OK;
}
int SubString(HString &Sub,HString S,int pos,int len)
scanf("%d",&i);
switch(i)
{
case 1:
j=Strcompare(s1,s2);
if(j>0)
printf("s1大于s2\n");
if(j<0)
printf("s1小于s2\n");
if(j==0)
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define NULL 0
#define Biblioteka K 1 #define ERROR -1
#define OVERFLOW -2
typedef struct
{
char *ch;
int length;
printf("输出串p:");
printf(p);
break;
}
}
break;
case 2:
printf("\t\t\t1.比较串的大小\n\t\t\t2.串的联合\n");
printf("请选择要进行的操作:");
}HString;
int StrAssign(HString &T,char *chars)
{
int i,j;
if(T.ch)
free(T.ch);
for(i=0;chars[i]!='\0';)
i++;
if(!i)
{
T.ch=NULL;
T.length=0;
printf("s1等于s2\n");
break;
case 2:
Concat(q,s1,s2);
printf("输出串q:");
printf(q);
break;
}
break;
}
}
while(1);
}
{
int i;
for(i=0;i<S.length;i++)
printf("%c ",S.ch[i]);
printf("\n");
}
void main()
{
HString p,q,s1,s2;
int i,j,pos,len;
p.ch=(char*)malloc(5*sizeof(char));
{
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;
{
return S.length;
}
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];
q.ch=(char*)malloc(5*sizeof(char));
s1.ch=(char*)malloc(5*sizeof(char));
s2.ch=(char*)malloc(5*sizeof(char));
StrAssign(s1,"abcdefg");
printf("输出串s1:");