数据结构基础之串

串是由零个或多个字符组成的有限序列，可以认为是由字符组成的线性表

基本操作如下：

#define MaxLen 80
typedef struct
{//定义串的数据结构
		char str[MaxLen];
		int length;
}SeqString;

void StrAssign(SeqString *s,char cstr[])
{//串的赋值
	int i;
	for(i=0;cstr[i]!='\0';i++)
	{
		s->str[i]=sctr[i]; //常量cstr中的字符赋给s中
	}
	s->length=i;
}

int StrEmpty(SeqString s)
{//串为空返回1,
	if(s.length==0)
		return 1;
	else
		return 0;
}

int StrLength(SeqString s)
{
	return s.length;//在StrAssign中已经记录了length的值
}

void StrCopy(SeqString *T,SeqString s)
{//串的复制操作
	int i;
	for(i=0;i<s.length;i++)
		T->str[i]=s.str[i];
	T->length=s.length;//字符串cstr及length都复制
}

int StrCompare(SeqString s,SeqString T)
{
	int i;
	for(i=0;(i<s.length)&&(i<T.length);i++)//取两者中的最小值
		if(s.str[i]!=T.str[i])
			return (s.str[i]-T.str[i])//若有不同，返回两个字符的差值
	return (s.length-T.length);//T为s的子串，返回相差的字母数
}

int StrInsert(SeqString *s,int pos,SeqString T)
{//串的插入，在s中插入T分为三种情况
	int i;
	if(pos<0||pos-1>s->length)
	{
		printf("插入的位置不对");
		return 0;
	}
	if(s->length+T.length<=MaxLen)//情况1，子串插入后，总串长小于等于Maxlen
	{       //在插入之前，s中pos后的字符向后移动len个位置
			for(i=s->length+T.length-1;i>=pos+T.length-1;i--)
			{
				s->str[i]=s->str[i-length];
			}
			//将T插入到s中
			for(i=0;i<T.length;i++)
			{
				s->str[pos+i-1]=T.str[i];
			}
			s->length=s->length+T.length;
			return 0;
	}
	else if(pos+T.length<=MaxLen)//情况2，子串可以插入到s中，但s中的字符会被截掉
	{  //pos以后的后移
		for(i=MaxLen-1;i>T.length+pos-1;i--)
			s->str[i]=s->str[i-T.length];
		for(i=0;i<T.length;i++)
			s->str[pos+i-1]=T.str[i];
		s->length=MaxLen;
		return 0;
	}//情况3，子串T不能被完全插入到s中
	else
	{
		for(i=0;i<MaxLen-pos;i++)
			s->str[i+pos-1]=T.str[i];
		s->length=MaxLen;
		return 0;
	}
}

int StrDelete(SeqString *s,int pos,int len)
{//s中删除pos开始的len个字符
	int i;
	if(pos<0||len<0||pos+len-1>length)
	{
		printf("删除位置不正确");
		return 0;
	}
	else//这里也可以根据位置细分
	{
		for(i=pos+len;i<=s->length-1;i++)
			s->str[i-len]=s->str[i];
		s->length=s->length-len;
		return 1;
	}
}

int StrConcat(SeqString *T,SeqString s)
{//串s接在串T的末尾
	int i ,flag;
	//情况1，连接后的总长度小于等于Maxlen
	if(T->length+s.length<=MaxLen)
	{
		for(i=T->length;i<T->length+s->length;i++)
			T->str[i]=s.str[i-T->length];
		T->length=T->length+s.length;
		flag=1;
	}//情况2，连接后串长大于Maxlen，s部分连接在串T末尾
	else if(T->length<MaxLen)
	{
		for(i=T->length;i<MaxLen;i++)
			T->str[i]=s.str[i-T->length];
		T->length=MaxLen;
		flag=0;
	}
	return flag;
}

void StrClear(SeqString *s)
{//清空串
	s->length=0;
}