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

             

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

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

void StrAssignSqString &s,char cstr[])
{
	int i;
	fori=0;cstr[i]!='0';i++)
		s.data[i]=cstr[i];
	s.length=i;
}


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

int StrEqualSqString s,SqString t)
{
	int same=1,i;
	ifs.length!=t.length)
		same=0;
	else
		fori=0;i<s.length;i++)
		{
			ifs.data[i]!=t.data[i])
			{
				same =0;
				break;
			}
		}
	return same;
}

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

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

SqString SubStrSqString s,int i,int j)
{
	SqString str;
	int k;
	str.length=0;
	ifi<=0||i>s.length||j<0||i+j-1>s.length)
		return str;
	fork=i-1;k<i+j-1;k++)
		str.data[k-i+1]=s.data[k];
	str.length=j;
	return str;
}

SqString InsStrSqString s1,int i,SqString s2)
{
	int j;
	SqString str;
	str.length=0;
	ifi<=0||i>s1.length+1)
		return str;
	forj=0;j<i-1;j++)
		str.data[j]=s1.data[j];
	forj=0;j<s2.length;j++)
		str.data[i+j-1]=s2.data[j];
	forj=i-1;j<s1.length;j++)
		str.data[s2.length+j]=s1.data[j];
	str.length=s1.length+s2.length;
	return str;
}

SqString DelStrSqString s,int i,int j)
{
	int k;
	SqString str;
	str.length=0;
	ifi<=0||i>s.length||i+j>s.length+1)
		return str;
	fork=0;k<i-1;k++)
		str.data[k]=s.data[k];
	str.length=s.length-j;
	return str;
}