串的实现

#include<iostream>
using namespace std;

/*串的定长顺序存储表示*/
/*在顺序存储结构中，实现串的操作的原操作为“字符序列的复制”，
操作的时间复杂度基于复制的字符序列的长度。
另一个操作的特点：如果在操作中出现串值序列的长度超过上限MAXSTRLEN
则约定用截尾法处理。*/
#define MAXSTRLEN 5/*用户可在255以内定义最大串长*/
typedef unsigned char SString[MAXSTRLEN+1];/*0号单元存放串的长度*/

/*串联接*/
bool Concat(SString &T,SString s1,SString s2)
{
	bool uncut;
	int i;
	if(s1[0]+s2[0]<=MAXSTRLEN)
	{
		for(i=1;i!=s1[0]+1;i++)
			T[i]=s1[i];
		for(i=s1[0]+1;i!=s1[0]+s2[0]+2;i++)
			T[i]=s2[i-s1[0]];
		T[0]=s1[0]+s2[0];
		uncut=true;
	}else if(s1[0]<MAXSTRLEN)
	{
		for(i=1;i!=s1[0]+1;i++)
			T[i]=s1[i];
		for(i=s1[0]+1;i!=MAXSTRLEN+1;i++)
			T[i]=s1[i-s1[0]];
		T[0]=MAXSTRLEN;
		uncut=false;
	}
	else{
		for(i=1;i!=s1[0]+1;i++)
			T[i]=s1[i];
		T[0]=MAXSTRLEN;
		uncut=false;
	}
	return uncut;
}

/*求子串*/
bool SubString(SString &sub,SString s,int pos,int len)
{
	if(pos<1 || pos >s[0] || len<0 || len>s[0]-pos+1)
		return false;
	for(int i=1;i!=len+1;i++)
		sub[i]=s[pos+i];
	sub[0]=len;
	return true;
}

void print(SString s)
{
	for(int i=1;i!=s[0]+1;i++)
		cout<<s[i];
}

int main(){
	SString s1={5,'a','b','c','d','e'};
	SString s2={4,'f','g','h','i'};
	SString T;
	Concat(T,s1,s2);
	print(T);
	cout<<endl;
	SubString(T,s1,2,2);
	print(T);
	cout<<endl;
	return 0;
}