代码:
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_INCLUDED
typedef 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;
}
运行结果:
有几个小的函数功能没有把它们实现;这是我写的第二个顺序串算法库,第一个上各个函数都比较全,但是第一个有些小错误!等我改一改第一个再把它发上来。
唉~,其实就是课本上的一些东西......