//SequenceString.cpp
#include"predefined.h"
#include"SequenceString.h"
Status StrAssign(SString T,char *chars)
//生成一个其值等于chars的串T
{
int i,len;
len=strlen(chars);
if(len>MAXSTRLEN)
return ERROR;
T[0]=len;
for(i=1;i<=len;i++)
{
T[i]=chars[i-1];
}
return OK;
}
void StrCopy(SString T,SString S)
//由串S复制的串T
{
int i;
for(i=0;i<=S[0];i++)
{
T[i]=S[i];
}
}
Status StrEmpty(SString S)
//若串S为空串,返回TRUE;否则返回FALSE
{
if(S[0])
return FALSE;
else
return TRUE;
}
Status StrCompare(SString S,SString T)
//若S>T,则返回值>0;若S=T,则返回值=0;若S<T,则返回值<0
{
int i;
for(i=1;i<=S[0]&&i<=T[0];++i)
{
if(S[i]!=T[i])
return S[i]-T[i];
}
return S[0]-T[0];
}
Status StrLength(SString S)
//返回S的元素个数
{
return S[0];
}
void ClearString(SString S)
//将S清为空串
{
S[0]=0;
}
Status Concat(SString T,SString S1,SString S2)
//算法4.2:用T返回由S1和S2联接而成的新串
//若未截断,返回TRUE,否则返回FALSE
{
int i,uncut;
for(i=1;i<=S1[0];i++)
{
T[i]=S1[i];
}
if(S1[0]+S2[0]<MAXSTRLEN)
{
T[0]=S1[0]+S2[0];
for(i=S1[0]+1;i<=T[0];i++)
{
T[i]=S2[i-S1[0]];
}
uncut=TRUE;
}
else
{
T[0]=MAXSTRLEN;
for(i=S1[0]+1