【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。 联系邮箱：Mr_chenping@163.com】

这里的串就是字符串的意思，串(string)是由零个或多个字符组成的有限序列，又名叫字符串，那么定长串顾名思义就是对固定长度的字符串进行操作。定长串的操作同字符串一样，只是应该注意串长，防止越界访问导致莫名其妙的错误。

首先我们必须了解的定长串的相关名词：

串   长：是指字符串的长度，如：“abcde”长度为5，“PI”长度为2

串相等：两个字符串的长度和内容均相等，如：“abcde”和“abcde”

空格串：字符串由一个或多个空格组成，空格串不是空串，空格串有长度，如：“   ”

空   串：字符串长度为零，如：“”

子   串：一个串的某一部分，如：“abcde”的“a”，“bc”，“bcd”等都是子串

//-----头文件------
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>//------宏定义------
#define      MAXSTRLEN         255
#define      OVERFLOW          -2
#define      TURE              1
#define      ERROR             0//-------类型名替换--------
typedef unsigned char SString[MAXSTRLEN+1];
typedef int Bool;//-----函数列表-----
Bool StrAssign(SString *T,char *s);
Bool StrCopy(SString *T,SString S);
Bool StrEmpty(SString S);
Bool ClearString(SString *S);
int  StrCompare(SString S,SString T);
int  StrLength(SString S);
Bool Concat(SString *T,SString S1,SString S2);
Bool SubString(SString *Sub,SString S,int pos,int len);
Bool StrInsert(SString *S,int pos,SString T);
Bool StrDelete(SString *S,int pos,int len);
Bool Replace(SString *S,SString T,SString V);
Bool DestroyString(SString *S);
int  Index(SString S,SString T,int pos);
void StrOutput(SString S);//-----主函数做替换测试------
int main()
{SString t,*T=&t,s,*S=&s,s0,*S0=&s0;int n;//串初始化StrAssign(T,"abcdedehdeklmdepqded");StrAssign(S0,"de");StrAssign(S,"$$$");//串拷贝StrCopy(T, s0);if(StrEmpty(t)){printf("yes is empty!\n");}else{printf("non empty!\n");}//清空串//ClearString(T);if(StrEmpty(t)){printf("yes is empty!\n");}else{printf("non empty!\n");}//判断两个串是否相等n = StrCompare(t, s0);printf("The reasult is: %d\n", n);//获取串长printf("The length is:%d\n", StrLength(t));//串连接Concat(S, t, s0);StrOutput(s);//获取指定字串SubString(S, t, 5, 5);StrOutput(s);//插入字串StrInsert(T, 1, s0);StrOutput(t);//删除字串StrDelete(T, 5, 5);StrOutput(*T);//串替换Replace(T,s0,s);StrOutput(*T);return 0;
}//------生成一个其值等于字符串常量的串T------
Bool StrAssign(SString *T, char *s)
{int i;for(i=0; '\0'!=*s; s++,i++){(*T)[i+1] = *s;}(*T)[0] = i;   //串第一个地址存放串长return TURE;
}//------复制串S到串T中,生成一个其值等于串S的串T------
Bool StrCopy(SString *T, SString S)
{int i;for(i=1; i<=S[0]; i++){(*T)[i] = S[i];}(*T)[0] = S[0];return TURE;
}//-----判断是否为空串,为空返回TURE,非空返回ERROR------
Bool StrEmpty(SString S)
{return S[0]==0?TURE:ERROR;
}//-----比较两个串的大小------
//串S大于串T返回1,小于返回-1,等于返回0,错误返回-2
int StrCompare(SString S,SString T)
{int i;if(0==S[0] || 0==T[0]){return -2;       //不能返回ERROR,因为ERROR=0}for(i=1; i<=S[0]&&i<=T[0]; i++){if(S[i]>T[i]){return 1;}else if(S[i]<T[i]){return -1;}else{continue;}}if(S[0]==T[0]){return 0;}else if(S[0]>T[0]){return 1;}else{return -1;}
}//-----返回串长-----
int StrLength(SString S)
{return S[0];
}//-----清空串-----
Bool ClearString(SString *S)
{if(0 != (*S)[0]){(*S)[1] = '\0';  //首地址写入'\0'(*S)[0] = 0;     //串长写入0}return TURE;
}//-----串连接,把串S2连接到S1后面并存放到串T当中-----
Bool Concat(SString *T,SString S1,SString S2)
{int i,j;//全部能复制完if(S1[0]+S2[0] <= MAXSTRLEN){for(i=1; i<=S1[0]; i++){(*T)[i]=S1[i];    //复制串S1到串T中}for(j=1; i<=S1[0]+S2[0]; i++){(*T)[i]=S2[j++];  //复制串S2到串T中}(*T)[0]=S1[0]+S2[0];return TURE;}//此情况S1能全部复制完,而S2只能复制一部分,因为此函数优先复制S1else if(S1[0]<MAXSTRLEN && (S1[0]+S2[0])>MAXSTRLEN){for(i=1; i<=S1[0]; i++){(*T)[i]=S1[i];}for(j=1;i<=MAXSTRLEN;i++){(*T)[i]=S2[j++];}(*T)[0]=MAXSTRLEN;return ERROR;}//只能复制S1一部分else{for(i=1; i<=MAXSTRLEN; i++){(*T)[i]=S1[i];}(*T)[0]=MAXSTRLEN;return ERROR;}
}//-----打印指定串S-----
void StrOutput(SString S)
{int i;printf("Output string:");for(i=1; i<=S[0]; i++){printf("%c",S[i]);}printf("\n");
}//-----截取指定字符串,用Sub返回串S中在pos位置开始长度为len的字串-----
Bool SubString(SString *Sub, SString S, int pos, int len)
{  int i,j;if((pos>=1 && pos<=S[0]) && (len>0 && len<=S[0]-pos+1)){for(i=1,j=pos; i<=len; i++){(*Sub)[i]=S[j++];}(*Sub)[0]=len;return TURE;}return ERROR;
}//-----在串S中从pos位置查找第一次出现串T的位置,返回相对S新的偏移位置-----
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(0!=StrCompare(sub,T)){++i;}else{return i;}}}return 0;
}//-----把串S中所有字符串T用V替换掉-----
Bool Replace(SString *S, SString T, SString V)
{int i=1,j=1,m=StrLength(T),n=StrLength(V);while(i <= (*S)[0])          //遍历所有的字符{j=Index(*S,T,i);         //查找匹配字串的位置if(j > 0)                //查找到字串{StrDelete(S,j,m);    //删除字串StrInsert(S,j,V);    //插入替换字串}i+=n+1;//i++;printf("======%d======\n", i);}return TURE;
}//-----在串S的第pos位置前插入串T, 插入时注意S空间要足够大-----
Bool StrInsert(SString *S, int pos, SString T)
{int m,n=StrLength(T),i=1,j=pos;if(pos>=1 && pos<=StrLength(*S)+1 && (T[0]+(*S)[0] <= MAXSTRLEN)){while(i<=n){for(m=StrLength(*S)+1; j<m; m--){(*S)[m]=(*S)[m-1];    //字串后移一位,挪出一位空间}(*S)[j]=T[i++];  		  //拷贝串T字符到串S中(*S)[0]+=1;      		  //S串长加1j+=1;                     //插入位置后移一位}return TURE;}return ERROR;
}//------删除串S中从pos位置起长度为len的子串------
Bool StrDelete(SString *S, int pos, int len)
{int i=1,j,m,n;if(pos>=1 && pos<=StrLength(*S)-len+1){while(i<=len){for(m=StrLength(*S),j=pos; j<=m; j++){(*S)[j]=(*S)[j+1];     //字符串前移一位}(*S)[0]-=1;i++;}return TURE;}return ERROR;
}//-----销毁串-----
Bool DestroyString(SString *S)
{free(S);return TURE;
}

本文链接：https://my.lmcjl.com/post/6397.html