编写一个程序，实现顺序串的各种基本运算，并在此基础上设计一个主程序。具体如下： 编写栈的基本操作函数

Question

如题所述

Answer 1

#include<stdio.h>
#include<stdio.h>
#define MaxSize 100
typedef char ElemType;

typedef struct //定义一个串
{
ElemType data[MaxSize];
int length;
}SqString;

void StrAssign(SqString &str,char cstr[]) /////////////////////////

{

int i;

for(i=0;cstr[i]!='\0';i++)

str.data[i]=cstr[i];

str.length=i;

}

int StrLength(SqString s) //串的长度
{
return s.length;
}

void DispStr(SqString s) //输出数据
{
int i;
if(s.length>0)
{
for(i=0;i<s.length;i++)
{
printf("%c ",s.data[i]);
}
}
}

SqString InsStr(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 RepStr(SqString s,int i,int j,SqString 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 || 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) 建立串“abcdefghijklmn”和串“xyz”\n");
StrAssign(s,"abcdefghijklmn");
StrAssign(s1,"xyz");
printf("已建立\n\n");

printf("(2) 输出串s\n");
DispStr(s);
printf("\n\n");

printf("(3) 输出串s的长度\n");
printf("s的长度为 %d\n\n",StrLength(s));

printf("(4) 在串s的第9个字符位置插入串s1而产生串s2\n");
s2=InsStr(s,9,s1);
printf("已插入\n\n");

printf("(5) 输出串s2\n");
DispStr(s2);
printf("\n\n");

printf("(6) 删除串s第2个字符开始的5个字符而产生串s2\n");
s2=DelStr(s,2,5);
printf("已删除\n\n");

printf("(7) 输出串s2\n");
DispStr(s2);
printf("\n\n");

printf("(8) 将串s的第2个字符开始的5个字符替换成串s1而产生串s2\n");
s2=RepStr(s,2,5,s1);
printf("已替换\n\n");

printf("(9) 输出串s2\n");
DispStr(s2);
printf("\n\n");

printf("(10) 提取串s的第2个字符开始的10个字符而产生串s3\n");
s3=SubStr(s,2,10);
printf("已产生新串\n\n");

printf("(11) 输出串s3\n");
DispStr(s3);
printf("\n\n");

printf("(12) 将串s1和串s2连接起来而产生串s4\n");
s4=concat(s1,s2);
printf("已连接\n\n");

printf("(13) 输出串s4\n");
DispStr(s4);

return 1;
}

Answer 2

#include<stdio.h>

#define MaxSize 100

typedef struct

{

char data[MaxSize];

int length;

}SqString;

void StrAssign(SqString &str,char cstr[])

{

int i;

for(i=0;cstr[i]!='\0';i++)

str.data[i]=cstr[i];

str.length=i;

}

void StrCopy(SqString &s,SqString t)

{

int i;

for(i=0;i<t.length;i++)

s.data[i]=t.data[i];

s.length=t.length;

}

int StrEqual(SqString s,SqString t)
{

int same=1,i;

if(s.length!=t.length)

same=0;

else

{

for(i=0;i<s.length;i++)

if(s.data[i]!=t.data[i])

same=0;

}

return same;

}

int StrLength(SqString s)

{

return s.length;

}

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;

}

SqString SubStr(SqString s,int i,int j)

//

{

SqString str;

int k;

str.length=0;

if(i<=0||i>s.length||j<0||i+j-1>s.length)

{

printf("参数不正确\n");

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 InsStr(SqString s1,int i,SqString s2)

//

{

int j;

SqString str;

str.length=0;

if(i<=0||i>s1.length+1)

{

printf("参数不正确\n");

return s1;

}

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)

{

printf("参数不正确\n");

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 RepStr(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)

{

printf("参数不正确\n");

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;

}

void DispStr(SqString s)
{

int i;

if(s.length>0)

{

for(i=0;i<s.length;i++)

printf("%c",s.data[i]);

printf("\n");

}

}

void main()

{

SqString s,s1,s2,s3,s4;

printf("(1)建立串s和串s1\n");

StrAssign(s,"abcdefghijklmn");

StrAssign(s1,"xyz");

printf("(2)输出串s:");

DispStr(s);

printf("(3)串s的长度:%d\n",StrLength(s));

printf("(4)在串的第九个字符位置插入串s1而产生串s2\n");

s2=InsStr(s,9,s1);

printf("(5)输出串s2:");

DispStr(s2);

printf("(6)删除串s第二个字符开始的个字符而产生串s2\n");

s2=DelStr(s,2,3);

printf("(7)输出串s2：");DispStr(s2);

printf("(8)将串s第二个字符开始的个字符替换成串s1而产生串s2\n");

s2=RepStr(s,2,5,s1);

printf("(9)输出串s2：");

DispStr(s2);

printf("(10)提取串s的第二个字符开始的个字符而产生串s3\n");

s3=SubStr(s,2,10);

printf("(11)输出串s3：");

DispStr(s3);

printf("(12)将串s1和串s2连接起来而产生串s4\n");

s4=Concat(s1,s2);
}本回答被网友采纳

Answer 3

irirjijgirj好好哈哈