数据结构—顺序串

柔情只为你懂 2022-07-29 12:34 244阅读 0赞

/*
    编写一个程序，实现顺序串的各种基本运算，并完成如下功能：
    （1）建立串：s="abcdefghefghijklmn"和串s1="xyz";
    （2）输出串s;
    （3）输出串的长度；
    （4）在串的第9个字符位置插入串s1而产生串s2；
    （5）输出串s2；
    （6）删除串s第2个字符开始的5个字符而产生串s2；
    （7）输出串s2;
    （8）将串s第2个字符开始的5个字符替换成串s1而产生s2；
    （9）输出串s2；
    （10）提取串s的第2个符号开始的10个字符而产生串s3；
    （11）输出串s3;
    （12）将串s1和串s2连接起来而产生串s4；
    （13）输出串s4。
    */
    #include <iostream>
    #define MaxSize 100
    using namespace std;
    typedef struct
    {
        char data[MaxSize];
        int length;
    } SqString;
    void StrAssign(SqString &s,char cstr[])   //将一个字符串常量赋给串s，即生成一个其值等于cstr的串s
    {
        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++)
                cout<<s.data[i];
            cout<<endl;
        }
    }
    int StrLength(SqString s)        //串的长度
    {
        return s.length;
    }
    SqString InsStr(SqString s1,int i,SqString s2)  //将串s2插入到串s1中第i个字符中，即将s2的第一个字符作为s1的第i个字符
    {
        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)  //从串s中删去第i个字符开始的长度为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(int k=i+j-1; k<s.length; k++)
            str.data[k-j]=s.data[k];
        str.length=s.length-j;
        return str;
    }
    SqString RepStr(SqString s,int i,int j,SqString t)   //在串s中，将第i个字符开始的j个字符构成的子串用串t替换，返回新串
    {
        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=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+t.length-j;
        return str;
    }
    SqString SubStr(SqString s,int i,int j)   //求字串
    {
        SqString str;
        int k;
        str.length=0;
        if(i<=0||i>s.length||i+j>s.length+1)
            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;
        str.length=s.length+t.length;
        int i;
        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;
        StrAssign(s,"abcdefghefghijklmn");
        StrAssign(s1,"xyz");
        cout<<"（1）建立串s=abcdefghefghijklmn和s1=xyz"<<endl;
        cout<<"（2）输出串s："<<endl;
        DispStr(s);
        cout<<"（3）输出串的长度:"<<StrLength(s)<<endl;
        cout<<"（4）在串的第9个字符位置插入串s1而产生串s2"<<endl;
        s2=InsStr(s,9,s1);
        cout<<"（5）输出串s2:"<<endl;
        DispStr(s2);
        cout<<"（6）删除串s第2个字符开始的5个字符而产生串s2"<<endl;
        s2=DelStr(s,2,5);
        cout<<"（7）输出串s2"<<endl;
        DispStr(s2);
        cout<<"（8）将串s第2个字符开始的5个字符替换成串s1而产生s2"<<endl;
        s2=RepStr(s,2,5,s1);
        cout<<"（9）输出串s2"<<endl;
        DispStr(s2);
        cout<<"（10）提取串s的第2个符号开始的10个字符而产生串s3"<<endl;
        s3=SubStr(s,2,10);
        cout<<"（11）输出串s3"<<endl;
        DispStr(s3);
        cout<<"（12）将串s1和串s2连接起来而产生串s4"<<endl;
        s4=Concat(s1,s2);
        cout<<"（13）输出串s4"<<endl;
        DispStr(s4);
        return 0;
    }

运行结果：

![Center][]

[Center]: /images/20220724/bbdf8b7dce864b9eafd219f54c228b17.png

发表评论取消回复

表情：

评论列表（有 0 条评论，244人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构-顺序串储存结构、链式存储结构

1、顺序串的定义结构体： define MaxSize 100 　//串中最多字符个数 typedef struct {

素颜马尾好姑娘i/ 2022年11月27日 03:09/ 0 赞/ 192 阅读

相关数据结构串(顺序存储)的基本操作

include <stdio.h> define OK 1 define ERROR 0 define

柔光的暖阳◎/ 2022年09月19日 01:30/ 0 赞/ 189 阅读

相关数据结构—顺序串

/ 编写一个程序，实现顺序串的各种基本运算，并完成如下功能：（1）建立串：s="abcdefghefghijklmn"和串s1="xyz";

柔情只为你懂/ 2022年07月29日 12:34/ 0 赞/ 245 阅读

相关顺序结构存储串实现串通配符匹配的算法

问题及代码： / Copyright (c) 2016, 烟台大学计算机与控制工程学院 All rights reserved.

川长思鸟来/ 2022年07月26日 05:14/ 0 赞/ 10 阅读

相关数据结构----串

前言 Try my best to do want i want to do. Time:2017/1/18 name:Willam 1、串的三种表示方式 1.

灰太狼/ 2022年07月12日 08:16/ 0 赞/ 185 阅读

相关数据结构----串

前言 Try my best to do want i want to do. Time:2017/1/18 name:Willam 1、串的三种表示方式 1.

小咪咪/ 2022年07月12日 08:16/ 0 赞/ 172 阅读

相关 C语言数据结构——串的定长顺序存储结构

include<stdio.h> include<stdlib.h> include<math.h> include<string.h>

深藏阁楼爱情的钟/ 2022年06月16日 07:40/ 0 赞/ 275 阅读

相关 C语言数据结构——串的定长顺序存储结构

include<string.h> include<ctype.h> include<malloc.h> / malloc()等 /

r囧r小猫/ 2022年06月16日 07:29/ 0 赞/ 236 阅读

相关串的数据结构表——顺序串与链式串（C语言版）

`` include<stdio.h> include<stdlib.h> define MAXSIZE 100 //串的顺序存

清疚/ 2022年05月24日 10:08/ 0 赞/ 239 阅读

相关数据结构----------串

串的存储结构 //------串的定长顺序存储------- 作用局限其实就是限定长度的 string define MAXSIZE 255

忘是亡心i/ 2022年04月18日 02:39/ 0 赞/ 191 阅读