串的顺序存储结构——顺序串

             

#include<iostream>
using namespace std;
#define MaxSize 50

typedef struct
{
	char data[MaxSize];
	int length;
}SqString;

void StrAssign(SqString &s,char cstr[])
{
	int i;
	for(i=0;cstr[i]!='0';i++)
		s.data[i]=cstr[i];
	s.length=i;
}


void StrCopy(SqString &s,SqString t)
{
	int i;
	for(i=0;i<t.length;i++)
		s.data[i]=t.data[i];
	s.length=t.length;
}

int StrEqual(SqString s,SqString t)
{
	int same=1,i;
	if(s.length!=t.length)
		same=0;
	else
		for(i=0;i<s.length;i++)
		{
			if(s.data[i]!=t.data[i])
			{
				same =0;
				break;
			}
		}
	return same;
}

int StrString (SqString s)
{
	return s.length;
}

SqString Concat(SqString s,SqString t)
{
	SqString str;
	int i;
	str.length=s.length+t.length;
	for(i=0;i<s.length;i++)
		str.data[i]=s.data[i];
	for(i=0;i<str.length;i++)
		str.data[s.length +i]=t.data[i];
	return str;
}

SqString SubStr(SqString s,int i,int j)
{
	SqString str;
	int k;
	str.length=0;
	if(i<=0||i>s.length||j<0||i+j-1>s.length)
		return str;
	for(k=i-1;k<i+j-1;k++)
		str.data[k-i+1]=s.data[k];
	str.length=j;
	return str;
}

SqString InsStr(SqString s1,int i,SqString s2)
{
	int j;
	SqString str;
	str.length=0;
	if(i<=0||i>s1.length+1)
		return str;
	for(j=0;j<i-1;j++)
		str.data[j]=s1.data[j];
	for(j=0;j<s2.length;j++)
		str.data[i+j-1]=s2.data[j];
	for(j=i-1;j<s1.length;j++)
		str.data[s2.length+j]=s1.data[j];
	str.length=s1.length+s2.length;
	return str;
}

SqString DelStr(SqString s,int i,int j)
{
	int k;
	SqString str;
	str.length=0;
	if(i<=0||i>s.length||i+j>s.length+1)
		return str;
	for(k=0;k<i-1;k++)
		str.data[k]=s.data[k];
	str.length=s.length-j;
	return str;
}