第八周项目1-顺序串算法库

来源：互联网发布：单片机工资高吗编辑：程序博客网时间：2024/05/24 01:34

代码：

main.cpp

#include<bits/stdc++.h>#include"shunxuchuan.h"using namespace std;int main(){    char cstr1[100],cstr2[100];    gets(cstr1);    gets(cstr2);    sqstring s1,s2,s3,s4,s5,s6,s;    jianchuan(s1,cstr1);///建立两个串    jianchuan(s2,cstr2);    display(s1);    display(s2);    cout<<chuanchang(s1)<<' '<<chuanchang(s2)<<endl;///输出串的长度    s=charu(s1,2,s2);///验证插入函数的功能    display(s);    s3=shanchu(s,5,10);///删除函数    display(s3);    s4=chuanhuan(s3,4,8,s2);///替换函数    display(s4);    s5=zichuan(s4,2,6);///求子串函数    display(s5);    s6=lianjie(s1,s2);///连接串s1和串s2    display(s6);    return 0;}

shunxuchuan.h

#ifndef SHUNXUCHUAN_H_INCLUDED#define SHUNXUCHUAN_H_INCLUDEDtypedef struct{    char data[100];    int length;}sqstring;sqstring charu(sqstring s1,int i,sqstring s2);void jianchuan(sqstring &s,char cstr[]);void display(sqstring s);int chuanchang(sqstring s);sqstring shanchu(sqstring s,int i,int j);sqstring chuanhuan(sqstring s,int i,int j,sqstring t);sqstring zichuan(sqstring s,int i,int j);sqstring lianjie(sqstring s,sqstring t);#endif // SHUNXUCHUAN_H_INCLUDED

shunxuchuan.cpp

#include<bits/stdc++.h>#include"shunxuchuan.h"using namespace std;sqstring charu(sqstring s1,int i,sqstring s2)///在串s1的第i个位置处插入串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[j+s2.length]=s1.data[j];    str.length=s1.length+s2.length;    return str;}void jianchuan(sqstring &s,char cstr[])///建立顺序串{    int i;    for(i=0;cstr[i]!='\0';i++)        s.data[i]=cstr[i];    s.length=i;}void display(sqstring s)///输出串{    int i;    if(s.length>0)    {        for(i=0;i<s.length;i++)            cout<<s.data[i];        cout<<endl;    }}int chuanchang(sqstring s)///求串长{    return s.length;}sqstring shanchu(sqstring s,int i,int j)///删除从串s的第i个位置起后面的j个字符{    int k;    sqstring str;    str.length=0;    if(i<=0||i+j-1>s.length||i>s.length||j<0)///书上没有考虑j小于零的情况，但应该是要考虑的    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 chuanhuan(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-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[k+i-1]=t.data[k];    for(k=i+j-1;k<s.length;k++)        str.data[k+t.length-j]=s.data[k];    str.length=s.length+t.length-j;    return str;}sqstring zichuan(sqstring s,int i,int j)///求子串，从串s的第i个字符开始，长度为j{    sqstring str;    int k;    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 lianjie(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[i+s.length]=t.data[i];    return str;}

运行结果：

有几个小的函数功能没有把它们实现；这是我写的第二个顺序串算法库，第一个上各个函数都比较全，但是第一个有些小错误！等我改一改第一个再把它发上来。

唉~，其实就是课本上的一些东西......

阅读全文

0 0