【数据结构】算法4.2&4.3 串连接Concat&求子串SubString

本文深入探讨数据结构中的串操作，重点解析串连接 Concat 函数的实现细节以及如何高效地求取子串 SubString 的方法，旨在帮助读者更好地理解和应用这些基本算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*  串的定长顺序存储表示  */
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 40
#define MAXSTRLEN 6 //最大字符串
typedef int Status;
typedef char SString[MAXSIZE+1];
//此处声明的SString[maxsize+1]虽是数组，在SubString中作为指针使用，

//因位是指针，SString[0]存放实际数组的地址，使用时不用加*或&，直接传入数组的值

/*******************************声明部分****************************************/
Status StrAssign(SString *T,char *chars);
//生成一个其值等于chars的串T  第一个元素为字符串长度
Status SubString(SString Sub, SString T,int pos,int len);
//用Sub返回串T的第pos个字符起长度为len的子串
Status Concat(SString T,SString S1,SString S2);
//用T返回由S1和S2连接而成的新串

/*Status SubString(SString Sub, SString T,int pos,int len)*/
int StrCompare(SString S,SString T);
int StrLength(SString S);
int StrEmpty(SString S);
Status StrCopy(SString S,SString *T);
Status ClearString(SString S);

/**