c语言自动生成字符串,c语言 数据结构实现之字符串

c语言 数据结构实现之字符串

串采用定长顺序存储结构(由c4-1.h定义)的基本操作(13个)，包括算法4.2，4.3，4.5

实现效果图：

#include

#include

#include

// SString是数组，故不需引用类型

#define OK 1

#define TRUE 1

#define FALSE 0

#define ERROR 0

#define INFEASIBLE -1

#define DestroyString ClearString // DestroyString()与ClearString()作用相同

#define MAX_STR_LEN 40 // 用户可在255(1个字节)以内定义最大串长

typedef char SString[MAX_STR_LEN+1]; // 0号单元存放串的长度

typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等

Status StrAssign(SString T,char *chars)

{ // 生成一个其值等于chars的串T

int i;

if(strlen(chars)>MAX_STR_LEN)

return ERROR;

else

{

T[0]=strlen(chars);

for(i=1;i<=T[0];i++)

T[i]=*(chars+i-1);

return OK;

}

}

void StrCopy(SString T,SString S)

{ // 由串S复制得串T

int i;

for(i=0;i<=S[0];i++)

T[i]=S[i];

}

Status StrEmpty(SString S)

{ // 若S为空串，则返回TRUE，否则返回FALSE

if(S[0]==0)

return TRUE;

else

return FALSE;

}

int StrCompare(SString S,SString T)

{// 初始条件：串S和T存在。操作结果：若S>T，则返回值>0；若S=T，则返回值=0；若S

int i;

for(i