串的基本操作

#include<stdio.h>
#define MAXSTRLEN 255
#define TRUE 1
#define FALSE 0
#define OK 1
typedef int Status;
typedef unsigned char SString[MAXSTRLEN+1];

Status StrAssign(SString &T,char *chars);//串赋值，生成一个其值等于chars的串T
Status StrCopy(SString &T,SString S);//串复制，由串S复制得串T
int StrCompare(SString S,SString T);//串比较，若S>T,则返回值>0;若S=T,则返回值=0;若S<T,则返回值<0;
int StrLength(SString S);//返回S的元素个数，称为串的长度
Status Concat(SString &T,SString S1,SString S2);//用T返回有S1和S2联接而成的新串。若未截断，则返回TRUE，否则返回FALSE
Status SubString(SString &Sub,SString S,int pos,int len);//用Sub返回串S的第pos个字符起长度为len的子串
int Index(SString S,SString T,int pos);//T为非空串，若主串S中第pos个字符之后存在与T相等的子串，则返回第一个这样的子串在S中的位置，否则返回0
void PrintStr(SString S);//输出串的值
void PrintMenu();
int main()
{
    SString S1,S2,S3;
    int i,pos,len;
    char chars[MAXSTRLEN];
    int z=1;
    int cdh;//选择的菜单号
    while(z)
    {
        do{
            PrintMenu();
            scanf("%d",&cdh);
            if(cdh<0||cdh>6)
                printf("菜单号输入错误，请重新输入！
");
        }while(cdh<0||cdh>6);
        getchar();
        switch(cdh){
        case 0:
            z=0;
            break;
        case 1://串复制
            printf("串复制,把S1复制到S2---------------------
");
            printf("请输入串S1的值：");
            gets(chars);
            StrAssign(S1,chars);
            if(StrCopy(S2,S1))
            {
                printf("复制成功！串S2的长度是：%d;
值是：",StrLength(S2));
                PrintStr(S2);
            }
            break;
        case 2://串比较
            printf("串比较,比较串S1和S2的大小----------------------------
");
            printf("请输入串S1的值：");
            gets(chars);
            StrAssign(S1,chars);
            printf("请输入串S2的值：");
            gets(chars);
            StrAssign(S2,chars);
            i=StrCompare(S1,S2);
            if(i>0)
                printf("比较结果：S1大于S2。
");
            else if(i==0)
                printf("比较结果：S1等于S2。
");
            else
                printf("比较结果：S1小于S2。
");
            break;
        case 3://求串长
            printf("求串长------------------------------
");
            printf("请输入串S1的值：");
            gets(chars);
            StrAssign(S1,chars);
            printf("串长是：%d
",StrLength(S1));
            break;
        case 4://串联接
            printf("串联接------------------------------
");
            printf("请输入串S1的值：");
            gets(chars);
            StrAssign(S1,chars);
            printf("请输入串S2的值：");
            gets(chars);
            StrAssign(S2,chars);
            if(Concat(S3,S1,S2)) printf("S2没有被截断；");
            else printf("S2被截断；");
            printf("联接结果：
");
            PrintStr(S3);
            break;
        case 5://求子串
            printf("求子串--------------------------------
");
            printf("请输入主串：
");
            gets(chars);
            StrAssign(S1,chars);
            printf("请输入起始位置pos：
");
            scanf("%d",&pos);
            printf("请输入所求子串长度len：
");
            scanf("%d",&len);
            if(SubString(S2,S1,pos,len))
            {
                printf("求子串成功！子串是：
");
                PrintStr(S2);
            }
            else
                printf("求子串失败！
");
            break;
        case 6://求子串在主串中的位置
            printf("求子串在主串中的位置-----------------------------------
");
            printf("请输入主串：
");
            gets(chars);
            StrAssign(S1,chars);
            printf("请输入子串：
");
            gets(chars);
            StrAssign(S2,chars);
            printf("请输入起始位置pos：
");
            scanf("%d",&pos);
            i=Index(S1,S2,pos);
            if(i)
            {
                printf("找到了，子串在主串第%d个字符之后第一次出现的位置是%d。
",pos,i);
            }
            else
                printf("子串在主串第%d个字符之后未出现。
",pos);
            break;
        }
    }
    return 0;
}
Status StrAssign(SString &T,char *chars)//串赋值，生成一个其值等于chars的串T
{
    int i=0;
    while(chars[i]!='')//括号中的条件也可略写为chars[i]
    {
        T[i+1]=chars[i];
        i++;
    }
    T[0]=i;
    return OK;
}
Status StrCopy(SString &T,SString S)//串复制，由串S复制得串T
{
    int i;
    for(i=0;i<=S[0];i++)
        T[i]=S[i];
    return OK;
}
int StrCompare(SString S,SString T)//串比较，若S>T,则返回值>0;若S=T,则返回值=0;若S<T,则返回值<0;
{
    int i=1;
    while(i<=S[0]&&i<=T[0])
    {
        if(S[i]==T[i])
            i++;
        else
            return (S[i]-T[i]);
    }
    if(i>S[0]&&i>T[0])//两个字符串都比到最后一个字符并且对应字符都相等，两个串相等
        return 0;
    else if(i>S[0])//串S比T短，前面的字符都对应相等，则S<T
        return -1;
    else//串T比S短，前面的字符都对应相等，则S>T
        return 1;
}
int StrLength(SString S)//返回S的元素个数，称为串的长度
{
    return S[0];
}
Status Concat(SString &T,SString S1,SString S2)//用T返回有S1和S2联接而成的新串。若未截断，则返回TRUE，否则返回FALSE
{
    int uncut,i;
    if(S1[0]+S2[0]<=MAXSTRLEN)
    {
        for(i=1;i<=S1[0];i++)
            T[i]=S1[i];
        for(i=S1[0]+1;i<=S1[0]+S2[0];i++)
            T[i]=S2[i-S1[0]];
        T[0]=S1[0]+S2[0];
        uncut=TRUE;
    }
    else if(S1[0]<MAXSTRLEN)
    {
        for(i=1;i<=S1[0];i++)
            T[i]=S1[i];
        for(i=S1[0]+1;i<=MAXSTRLEN;i++)
            T[i]=S2[i-S1[0]];
        T[0]=MAXSTRLEN;
        uncut=FALSE;
    }
    else
    {
        for(i=1;i<=S1[0];i++)
            T[i]=S1[i];
        T[0]=MAXSTRLEN;
        uncut=FALSE;
    }
    return uncut;
}
Status SubString(SString &Sub,SString S,int pos,int len)//用Sub返回串S的第pos个字符起长度为len的子串
{
    int i;
    if(pos<=S[0]&&len<=S[0]-pos+1)//len+pos-1<=S[0]时，才能够截取到长度为len的子串
    {
        for(i=1;i<=len;i++)
            Sub[i]=S[pos+i-1];
        Sub[0]=len;
        return TRUE;
    }
    return FALSE;
}
int Index(SString S,SString T,int pos)//T为非空串，若主串S中第pos个字符之后(起)存在与T相等的子串，则返回第一个这样的子串在S中的位置，否则返回0
{
    int i,m,n;
    SString sub;
    if(pos>0)
    {
        n=StrLength(S);
        m=StrLength(T);
        i=pos;
        while(i<=n-m+1)
        {
            SubString(sub,S,i,m);
            if(StrCompare(sub,T)!=0) ++i;
            else return i;
        }//while
    }//if
    return 0;
}//Index

void PrintStr(SString S)//输出串的值
{
    int i;
    for(i=1;i<=S[0];i++)
        putchar(S[i]);
    putchar('
');        
}
void PrintMenu()
{
    printf("
      串的基本操作     
");
    printf("-------------------------
");
    printf("*     1-串复制          *
");
    printf("*     2-串比较          *
");
    printf("*     3-求串的长度      *
");
    printf("*     4-串联接          *
");
    printf("*     5-求子串          *
");
    printf("*     6-子串在主串中位置*
");
    printf("*     0-退出            *
");
    printf("-------------------------
");
    printf("请选择菜单号(0-6):");
}