串(C语言简单实现)

串(C语言)

本文参考自《大话数据结构》

定义

串是由零个或多个字符组成的有限序列，又名叫字符串。

抽象数据类型

ADT 串(string)
DATA
	串中元素仅由一个字符组成，相邻元素具有前驱和后继关系。
Operation
	StrAssign(T,*chars)：生成一个其值等于字符串常量chars的串T
    StrCopy(T,S)：串S存在，由串S复制得串T
    ClearString(S)：串S存在，将串清空
    StringEmpty(S)：若串S为空，返回true，否则返回false
    StrLength(S)：返回串S的元素个数，即串的长度
    StrCompare(S,T)：若S>T，返回值>0，若S=T，返回0，若S<T，返回值<0
    Concat(T,S1,S2)：用T返回由S1和S2联接而成的新串
    SubString(Sub,S,pos,len)：串S存在，1<=pos<=StrLength(S)，且0<=len<=Strlength(S)-pos+1，用Sub返回串S的第pos个字符起长度为len的子串
    Index(S,T,pos)：串S和T存在，T是非空串，1<=pos<=StrLength(S)。若主串S中存在和串T值相同的子串，则返回它在主串S中第pos个字符之后第一次出现的位置，否则返回0
    Replace(S,T,V)：串S、T和V存在，T是非空串。用V替换主串S中出现的所有与T相等的不重叠的子串。
    StrInsert(S,pos,T)：串S和T存在，1<=pos<=StrLength(S)+1。在串S的第pos个字符之前插入串T。
    StrDelete(S,pos,len)：串S存在，1<=pos<=StrLength(S)-len+1。从串S中删除第pos个字符起长度为len的子串。
endADT

操作Index的实现算法

/* T为非空串，若主串S中第pos个字符之后存在与T相等的子串，则返回第一个这样的子串在S中的位置，否则返回0 */
int Index(String S, String T, int pos){
   
	int n,m,i;
	String sub;
if(pos>0){
   
	n = StrLength(S);	//得到主串S的长度
	m = StrLength(T);	//得到子串T的长度
	i = pos;
while(i<=n-m+1){
   
	SubString(sub,S,i,m);	//取主串第i个位置，长度与T相等子串给sub
	if(StrCompare(sub,T) != 0)	//如果两串不相等
		++i;
	else	//如果两串相等
		return i;
}
}
	return 0;	//若无子串与T相等，返回0
}

各方法简单实现

#include <stdio.h>
#include <string.h>
#include <stdbool.h>
#define ERROR 0
#define OK 1
#define MAXSIZE 10000
typedef int Status;
struct string{
   
	char data[MAXSIZE];
	int length;
};

/* 生成一个值等于字符串常量chars的串T */
string StrAssign(char* chars){
   
	string str;
	str.length = 0;
	int i;
	for(i=0;i<strlen(chars);i++)
		str.data[i] = chars[i];
	str.length = strlen