由于串的实现比较简单,这里就只给出函数,有兴趣的童鞋可以深究一下;还是那句话,重点放到后面的二叉树和图的实现,这里就带过;
#include <iostream>
using namespace std;#define MAXSIZE 100
typedef unsigned char SString[MAXSIZE+1]; //第一位存储串的长度
bool StrAssign(SString &T,char *chars)
{
int i;
if(strlen(chars)>MAXSIZE) return 0;
else
{
T[0]=strlen(chars);
for(i=1;i<=T[0];i++)
T[i]=*(chars+i-1);
return 1;
}
}
void StrCopy(SString &T,SString S)
{
int i;
for(i=0;i<=S[0];i++)
T[i]=S[i];
}
int StrLength(SString T)
{
return T[0];
}
int StrCompare(SString S,SString T)
{
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];
}
bool SubString(SString &Sub,SString S,int pos,int len)
{
int i;
if(pos<1||pos>S[0]||len<0||len>S[0]-pos+1)
return 0;
for(i=1;i<=len;i++)
Sub[i]=S[pos+i-1];
Sub[0]=len;
return 1;
}
int Index(SString S,SString T,int pos)
{
int m,n,i;
SString sub;
if(pos>0)
{
n=StrLength(S);
m=StrLength(T);
i=pos;
while(i<=n-m+1)
{
SubString(sub,S,i,m);
if(StrCompare(sub,T)!=0) ++i;
else return i;
}
}
return 0;
}
void main()
{
char c[MAXSIZE];
SString T,S1,S2;
cout<<"Please input the first string:"<<endl;
gets(c);
StrAssign(S1,c);
cout<<"Please input the second string:"<<endl;
gets(c);
StrAssign(S2,c);
}