数据结构-串的基本操作

#include <stdio.h>
#define MaxSize 256
int StrLength(char *s)//求串长 1
{
    int i=0;
    while(s[i]!='\0')
    {
        i++;
    }
    return i;
}
int StrAssign(char *s1,char *s2)//串赋值:把s2的值赋值给s1 1
{
    int len1,len2,i=0,j=0;
    len1=StrLength(s1);
    len2=StrLength(s2);
    if(s1<s2)
        return 0;
    else
    {
        while(s2[j]!='\0')
        {
            s1[i++]=s2[j];
            j++;
        }
        s1[i]='\0';
        return 1;
    }
}
int StrConcat(char *s1,char *s2,char *s)//连接操作 1
{
    int len1,len2,i=0,j=0;
    len1=StrLength(s1);
    len2=StrLength(s2);
    if(len1+len2>MaxSize-1)
        return 0;
    else
    {
        while(s1[j]!='\0')
        {
            s[i++]=s1[j];
            j++;
        }
        j=0;
        while(s2[j]!='\0')
        {
            s[i++]=s2[j];
            j++;
        }
        s1[i]='\0';
        return 1;
    }
}
int SubStr(char *t,char *s,int i,int len)//求子串 1
{
    int lens=StrLength(s);
    if(i<1||i>lens||len<0||len>lens-i+1)
        return 0;
    else
    {
        int j=0;
        while(j<len)
        {
            t[j++]=s[i-1];
            i++;
        }
        t[j]='\0';
        return 1;
    }
}
int StrCmp(char *s1,char *s2)//串比较 1
{
    int i=0;
    while(s1[i]==s2[i]&&s1[i]!='\0')
        i++;
    return s1[i]-s2[i];
}
int StrIndex(char *s,char *t)//串定位或模式匹配 1
{
    int i=0,j=0;
    int lens=StrLength(s);
    int lent=StrLength(t);
    while(i<=lens-1&&j<=lent-1)
    {
        if(s[i]==t[j])
        {
            i++;
            j++;
        }
        else
        {
            i=i-j+1;
            j=0;
        }
    }
    if(j>lent-1)
        return i-lent+1;
    else
        return 0;
}
int StrInsert(char *s,int i,char *t)//插入串 1
{
    int lens=StrLength(s);
    int lent=StrLength(t);
    if(i<1||i>lens+1)//插入位置错误
        return 0;
    else if(lens+lent>MaxSize)//空间不够
        return -1;
    else
    {
        for(int a=lens+lent-1;a>=i+lent-1;a--)
            s[a]=s[a-lent];
        printf("%s\n",s);
        for(int b=i-1,j=0;b<i-1+lent;b++)
            s[b]=t[j++];
        return 1;
    }
}
int StrDelete(char *s,int i,int len)//删除串 1
{
    int lens=StrLength(s),a,b;
    if(i<1||i>lens)//删除的位置错误
        return 0;
    else if(len<0||len>lens-i+1)//删除的字符串超出范围
        return -1;
    else
    {
        for(a=i+len-1;a<lens;a++)
            s[a-len]=s[a];
        for(b=lens-len;b<lens;b++)
            s[b]='\0';
        return 1;
    }
}
int StrRep(char *s,char *t,char *r)//串替换 1
{
    int lent=StrLength(t);
    if(lent==0)
        return 0;
    int flag=StrIndex(s,t);
    while(flag)
    {
        printf("%d\n",flag);
        StrDelete(s,flag,lent);
        printf("%s\n",s);
        int ha=StrInsert(s,flag,r);
        printf("%s\n",s);
        flag=StrIndex(s,t);
    }
    return 1;
}
int StrPalin(char *s)//回文数 1
{
    int len=StrLength(s);
    int count=0;
    for(int i=0,j=len-1;i<len/2;i++)
    {
        if(s[i]==s[j--])
            count++;
        else
            break;
    }
    if(count==len/2)
        return 1;
    else
        return 0;
}
int main()
{
    int flag;
    printf("请输入你要进行的操作代码：\n");
    printf("1.求字符串的长度\n");
    printf("2.给字符串赋值\n");
    printf("3.字符串的连接\n");
    printf("4.求子串\n");
    printf("5.字符串比较\n");
    printf("6.子串定位或简单模式匹配\n");
    printf("7.字符串插入\n");
    printf("8.字符串删除\n");
    printf("9.字符串的替换\n");
    printf("10.判断字符串是否为回文数\n");
    while(scanf("%d",&flag)!=EOF)
    {
        if(flag==1)
        {
            char data1[MaxSize];
            printf("请输入你要检测的字符串：\n");
            scanf("%s",data1);
            printf("你输入的字符串的长度为：%d\n",StrLength(data1));
        }
        if(flag==2)
        {
            char data21[MaxSize],data22[MaxSize];
            printf("请输入你要赋值的字符串：\n");
            scanf("%s",data21);
            if(StrAssign(data22,data21))
            {
                printf("赋值成功！\n");
                printf("你输入的字符串为：%s\n",data22);
            }
            else
                printf("赋值失败！\n");
        }
        if(flag==3)
        {
            char data31[MaxSize],data32[MaxSize],data33[MaxSize];
            printf("请输入你要连接的两个字符串：\n");
            scanf("%s",data31);
            scanf("%s",data32);
            if(StrConcat(data31,data32,data33))
            {
                printf("连接成功！\n");
                printf("连接后的字符串为：%s\n",data33);
            }
            else
                printf("连接失败！\n");
        }
        if(flag==4)
        {
            char data41[MaxSize],data42[MaxSize];
            int i,len;
            printf("请输入你要操作的主串：\n");
            scanf("%s",data41);
            printf("请输入子串开始的位置和长度：\n");
            scanf("%d%d",&i,&len);
            if(SubStr(data42,data41,i,len))
            {
                printf("求子串成功！\n");
                printf("子串为：%s\n",data42);
            }
            else
                printf("你输入的位置和长度数据不合法！\n");
        }
        if(flag==5)
        {
            char data51[MaxSize],data52[MaxSize];
            int flag;
            printf("请输入你要比较的两个字符串：\n");
            scanf("%s",data51);
            scanf("%s",data52);
            flag=StrCmp(data51,data52);
            if(flag==0)
                printf("你输入的两个字符串相等！\n");
            if(flag>0)
                printf("输入的第一个字符串大于第二个字符串！\n");
            if(flag<0)
                printf("输入的第一个字符串小于第二个字符串！\n");
        }
        if(flag==6)
        {
            char data61[MaxSize],data62[MaxSize];
            printf("请输入主串：\n");
            scanf("%s",data61);
            printf("请输入子串：\n");
            scanf("%s",data62);
            int sta=StrIndex(data61,data62);
            if(sta==0)
                printf("不是主串的子串！\n");
            else
                printf("子串在主串中首次出现的位置为：%d\n",sta);
        }
        if(flag==7)
        {
            char data71[MaxSize],data72[MaxSize];
            int loc;
            printf("请输入你要操作的主串：\n");
            scanf("%s",data71);
            printf("请输入插入的位置和插入的子串：\n");
            scanf("%d",&loc);
            scanf("%s",data72);
            if(StrInsert(data71,loc,data72))
            {
                printf("插入成功！\n");
                printf("插入后的主串为：%s\n",data71);
            }
            else
                printf("插入失败!\n");
        }
        if(flag==8)
        {
            char data8[MaxSize];
            int j,leng;
            printf("请输入你要操作的主串：\n");
            scanf("%s",data8);
            printf("请输入开始删除的位置和长度：\n");
            scanf("%d%d",&j,&leng);
            if(StrDelete(data8,j,leng)==1)
            {
                printf("删除成功！\n");
                printf("删除后的主串为：%s\n",data8);
            }
            else if(StrDelete(data8,j,leng)==0)
                printf("删除的位置错误!\n");
            else
                printf("删除的字符串的长度或位置不合法！\n");
        }
        if(flag==9)
        {
            char data91[MaxSize],data92[MaxSize],data93[MaxSize];
            printf("请输入你要操作的主串：\n");
            scanf("%s",data91);
            printf("请输入在主串被替换的字符串：\n");
            scanf("%s",data92);
            printf("请输入你要替换的字符串：\n");
            scanf("%s",data93);
            if(StrRep(data91,data92,data93))
            {
                printf("替换成功！\n");
                printf("替换后的主串为：%s\n",data91);
            }
            else
                printf("替换失败!\n");
        }
        if(flag==10)
        {
            char data10[MaxSize];
            printf("请输入你要操作的主串：\n");
            scanf("%s",data10);
            if(StrPalin(data10))
                printf("字符串是回文的！\n");
            else
                printf("字符串不是回文的!\n");
        }
    }
    return 0;
}