字符串定长顺序存储表示模板

///page71
///测试样例：nihao
///output
/*5
5    nihao
0
10 nihaonihao
4  aoni
4
14 nihaoaoninihao
9 noninihao
13 nombxzmbxzhao*/
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#include <malloc.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define maxlen 255
typedef  char sstring[maxlen+1];
typedef int status;
int StrLength(sstring s){
    int cnt=0;
      for(int i=0;s[i];i++)
        cnt++;
      return cnt;
}
status StrAssign(sstring &t,char *chars){
        if(StrLength(chars)>maxlen)
            return ERROR;
        t[0]=StrLength(chars);
        for(int i=1;i<=t[0];i++)
            t[i]=*(chars+i-1);
            t[t[0]+1]='\0';
}
void clears(sstring &s){
    s[0]=0;
}
void StrCopy(sstring &s,sstring t){// 由串S复制得串T
    int i;
    for(i=0;i<=t[0];i++)
        s[i]=t[i];
        s[s[0]+1]='\0';
}
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<T，则返回值<0
    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];
}
status concat(sstring &t,sstring s1,sstring s2){
        if(s1[0]+s2[0]<=maxlen){
            for(int i=1;i<=s1[0];i++)
                t[i]=s1[i];
            for(int i=1;i<=s2[0];i++)
                t[i+s1[0]]=s2[i];
            t[0]=s1[0]+s2[0];
            t[t[0]+1]='\0';
        }
        else if(s1[0]<maxlen){
               for(int i=1;i<=s1[0];i++)
                t[i]=s1[i];
                for(int i=1;i<=maxlen-s1[0];i++)
                    t[i+s1[0]]=s2[i];
            t[0]=maxlen;
        }
        else{
            for(int i=1;i<=maxlen;i++)
                t[i]=s1[i];
            t[0]=maxlen;
        }
}
status SubString(sstring &Sub,sstring S,int pos,int len)// 用Sub返回串S的第pos个字符起长度为len的子串。
{
    int i;
    if(pos<1||pos>S[0]||len<0||len>S[0]-pos+1)
        return ERROR;
    for(i=1;i<=len;i++)
        Sub[i]=S[pos+i-1];
    Sub[0]=len;
    Sub[len+1]='\0';
    return OK;
}
int Index(sstring S,sstring T,int pos){// 返回子串T在主串S中第pos个字符之后的位置。若不存在，则函数值为0。
    int i,j;
    if(1<=pos&&pos<=S[0]){
        i=pos;
        j=1;
        while(i<=S[0]&&j<=T[0]){
            if(S[i]==T[j]) // 继续比较后继字符
            {
                ++i;
                ++j;
            }
            else // 指针后退重新开始匹配
            {
                i=i-j+2;
                j=1;
            }
            }
            if(j>T[0])
                return i-T[0];
            else
                return 0;
    }
    else
        return 0;
}
status StrInsert(sstring &S,int pos,sstring T){// 在串S的第pos个字符之前插入串T。
    int i;                                     //完全插入返回TRUE，部分插入返回FALSE
    if(pos<1||pos>S[0]+1)
        return ERROR;
    if(S[0]+T[0]<=maxlen){ // 完全插入
        for(i=S[0];i>=pos;i--)
            S[i+T[0]]=S[i];
        for(i=pos;i<pos+T[0];i++)
            S[i]=T[i-pos+1];
        S[0]+=T[0];
        S[S[0]+1]='\0';
        return TRUE;
    }
    else{ // 部分插入
        for(i=maxlen;i>=pos+T[0];i--)
            S[i]=S[i-T[0]];
        for(i=pos;i<pos+T[0]&&i<=maxlen;i++)
            S[i]=T[i-pos+1];
        S[0]=maxlen;

        return FALSE;
    }
}
status StrDelete(sstring &S,int pos,int len){//从串S中删除第pos个字符起长度为len的子串
    int i;
    if(pos<1||pos>S[0]-len+1||len<0)
        return ERROR;
    for(i=pos+len;i<=S[0];i++)
        S[i-len]=S[i];
    S[0]-=len;
    S[S[0]+1]='\0';
    return OK;
}

status Replace(sstring &S,sstring T,sstring V) // 用V替换主串S中出现的所有与T相等的不重叠的子串
{
    int i=1; // 从串S的第一个字符起查找串T
    status k;
    if(StrEmpty(T)) // T是空串
        return ERROR;
    do
    {
        i=Index(S,T,i); // 结果i为从上一个i之后找到的子串T的位置
        if(i) // 串S中存在串T
        {
            StrDelete(S,i,T[0]); // 删除该串T
            k=StrInsert(S,i,V); // 在原串T的位置插入串V
            if(!k) // 不能完全插入
                return ERROR;
            i+=V[0]; // 在插入的串V后面继续查找串T
        }
    }while(i);
    S[S[0]+1]='\0';
    return OK;
}

int main(){
     sstring s,t,in;
    scanf("%s",in);
    //scanf("%s",t);
    StrAssign(t,in);
    printf("%d\n",t[0]);

    StrCopy(s,t);
    printf("%d    %s\n",s[0],s+1);

     printf("%d\n",StrCompare(s,t));

     sstring all;
     concat(all,s,t);
     printf("%d %s\n",all[0],all+1);

     sstring sub;
     SubString(sub,all,4,4);
     printf("%d  %s\n",sub[0],sub+1);

     int locate=Index(all,sub,2);
     printf("%d\n",locate);

      StrInsert(all,6,sub);
      printf("%d %s\n",all[0],all+1);

    StrDelete(all,2,5);
    printf("%d %s\n",all[0],all+1);

    sstring s1,s2;
    s1[0]=2;
    s1[1]='n',s1[2]='i',s1[3]='\0';
    s2[0]=4,s2[1]='m',s2[2]='b',s2[3]='x',s2[4]='z',s2[5]='\0';
    Replace(all,s1,s2);
     printf("%d %s\n",all[0],all+1);
    return 0;
}