实现顺序串的各种基本运算

实现顺序串(SqString.cpp)中各种基本运算的算法

今天是双十一，哈哈哈哈。买的两个手机壳回来了，一个有色差不过还可以，一个物图一致，啧啧啧。

（1）初始化串并赋值
例如：StrAssign(s,“abcdefghijklmn”);
StrAssign(s1,“123”);
即：主串S为：”abcdefghijklmn”
子串S1为：”123”
（2）串的输出
例如：DispStr(s)
（3）串的长度
例如：StrLength(s)
（4）串的插入，串的删除，串的替换
例如：InsStr(s,9,s1); DelStr(s,2,3); RepStr(s,2,5,s1);
（5）求子串，串的连接
例如：SubStr(s,2,10); Concat(s1,s2);
顺序串实现效果图如下：

#include 
#include
#define MaxSize 100
using namespace std;

//定义
typedef struct
{
    char data[MaxSize];
    int  length;
} SqString;
//生成串
void StrAssign(SqString &s,char cstr[])
{
    int i;
    for(i=0; cstr[i]!='\0'; i++)
        s.data[i]=cstr[i];
    s.length=i;
}
//串输出
void DispStr(SqString s)
{
    int i;
    if(s.length>0)
    {
        for(i=0; i<s.length; i++)
            printf("%c",s.data[i]);
        printf("\n");
    }
}
//串长度
int StrLength(SqString s)
{
    return s.length;
}
//子串的插入
SqString InStr(SqString s1,int i,SqString s2)
{
    int j;
    SqString str;
    str.length=0;
    if(i<=0||i>s1.length+1)
        return str;
    for(j=0; j<i-1; j++)
        str.data[j]=s1.data[j];
    for(j=0; j<s2.length; j++)
        str.data[i+j-1]=s2.data[j];
    for(j=i-1; j<s1.length ; j++)
        str.data[s2.length+j]=s1.data[j];
    str.length=s1.length+s2.length;
    return str;
}
//子串的删除
SqString DelStr(SqString s,int i,int j)
{
    int k;
    SqString str;
    str.length=0;
    if(i<=0||i>s.length||i+j>s.length+1)
        return str;
    for(k=0; k<i-1; k++)
        str.data[k]=s.data[k];
    for(k=i+j-1; k<s.length; k++)
        str.data[k-j]=s.data[k];
    str.length=s.length-j;
    return str;
}
//串的替换
SqString ReStr(SqString s,int i,int j,SqString t)
{
    int k;
    SqString str;
    str.length=0;
    if(i<=0||i>s.length||i+j-1>s.length)
        return str;
    for(k=0; k<i-1; k++)
        str.data[k]=s.data[k];
    for(k=0; k<t.length; k++)
        str.data[i+k-1]=t.data[k];
    for(k=i+j-1; k<s.length; k++)
        str.data[t.length+k-j]=s.data[k];
    str.length=s.length-j+t.length;
    return str;
}
//求子串
SqString SubStr(SqString s,int i,int j)
{
    int k;
    SqString str;
    str.length=0;
    if(i<=0||i>s.length||j<0||i+j-1>s.length)
        return str;
    for(k=i-1; k<i+j-1; k++)
        str.data[k-i+1]=s.data[k];
    str.length=j;
    return str;
}
//串的连接
SqString Concat(SqString s,SqString t)
{
    SqString str;
    int i;
    str.length=s.length+t.length;
    for(i=0; i<s.length; i++)
        str.data[i]=s.data[i];
    for(i=0; i<t.length; i++)
        str.data[s.length+i]=t.data[i];
    return str;
}
int main()
{
    SqString s,s1,s2,s3,s4;
    printf("(1)建立串s和串s1\n");
    StrAssign(s,"abcdefghijklmn");
    StrAssign(s1,"123");

    printf("(2)输出串s：");
    DispStr(s);

    printf("(3)串s的长度：");
    cout<<StrLength(s)<<endl;

    printf("(4)在串s的第9个字符位置插入串s1而产生串s2\n");
    s2=InStr(s,9,s1);
    printf("(5)输出串s2：");
    DispStr(s2);

    printf("(6)删除串s第2个字符开始的5个字符替换成串s1而产生串s2\n");
    s2=DelStr(s,2,3);
    printf("(7)输出串s2：");
    DispStr(s2);

    printf("(8)将串s的第2个字符开始的第5个字符替换成串s1而产生串s2\n");
    s2=ReStr(s,2,5,s1);
    printf("(9)输出串s2：");
    DispStr(s2);

    printf("(10)提取串s的第2个字符开始的10个字符而产生串s3\n");
    s3=SubStr(s,2,10);
    printf("(11)输出串s3：");
    DispStr(s3);

    printf("(12)将串s1和串s2连接起来而产生串s4\n");
    s4=Concat(s1,s2);
    printf("(13)输出串s4：");
    DispStr(s4);
    printf("\n");
    return 0;
}