链串的基本运算

时间: 1ms        内存:128M

描述:

编写一个程序,实现链串的各种基本运算,主函数已给出,请补充每一种方法。

 

1、建立串s="abcdefghefghijklmn",和串s1="xyz";

2、输出串s;

3、输出串s的长度;

4、在串s的第九个字符位置插入串s1而产生s2;

5、输出串s2;

6、删除串s的第二个字符开始的五个字符而产生串s2;

7、输出串s2;

8、将串s第二个字符开始的五个字符替换成串s1而产生串s2;

9、输出串s2;

10、提取串s的第二个字符开始的10个字符而产生s2;

11、输出串s3;

12、将串s1和串s2连接起来而产生串s3;

13、输出串s3;

 

链串的定义为

typedef struct Node
{
    char data;
    struct Node *next;
} LiString;
 
主函数:
int main()
{
    LiString *s,*s1,*s2,*s3;
    char c[]="abcdefghefghijklmn",d[]="xyz";
    StrAssign(s,c);                             //建立串
    StrAssign(s1,d);
    DispStr(s);                                 //输出串
    StrLength(s);
    s2=InsStr(s,9,s1);                          //将s1插入到s的第九个位置
    DispStr(s2);
    s2=DelStr(s,2,5);                           //删除s第二个字符开始的五个字符
    DispStr(s2);
    s2=RepStr(s,2,5,s1);                        //将串s第二个字符开始的五个字符替换成串s1
    DispStr(s2);
    s2=TiStr(s,2,10);                           //提取串s的第二个字符开始的10个字符
    DispStr(s2);
    s3=Concat(s1,s2);                           //将串s1和串s2连接起来
    DispStr(s3);
    return 0;
}

输入:

输出:

示例输入:

示例输出:

abcdefghefghijklmn
18
abcdefghxyzefghijklmn
aghefghijklmn
axyzghefghijklmn
bcdefghefg
xyzbcdefghefg

提示:

参考答案(内存最优[0]):

#include <stdio.h>
#include <stdlib.h>

int main()
{
    printf("Hello world!\n");
    return 0;
}

参考答案(时间最优[0]):


#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct Node
{
    char data;
    struct Node *next;
} LiString;void StrAssign(LiString *&s,char cstr[])
{
    int i;
    LiString *r,*p;
    s=(LiString *)malloc(sizeof(LiString));
    r=s;
    for(i=0; i<(int)strlen(cstr); i++)
    {
        p=(LiString*)malloc(sizeof(LiString));
        p->data=cstr[i];
        r->next=p;
        r=p;
    }
    r->next=NULL;
}
void DispStr(LiString *s)
{
    LiString *p=s->next;
    while(p!=NULL)
    {
        printf("%c",p->data);
        p=p->next;
    }
    printf("\n");
}
void StrLength(LiString *s)
{
    int i=0;
    LiString *p=s->next;
    while(p!=NULL)
    {
        i++;
        p=p->next;
    }
    printf("%d\n",i);
}
LiString *InsStr(LiString *s,int i,LiString *t)
{
    int k;
    LiString *str,*p=s->next,*p1=t->next,*q,*r;
    str=(LiString*)malloc(sizeof(LiString));
    str->next=NULL;
    r=str;
    for(k=1; k<i; k++)
    {
        q=(LiString*)malloc(sizeof(LiString));
        q->data=p->data;
        r->next=q;
        r=q;
        p=p->next;
    }
    while(p1!=NULL)
    {
        q=(LiString*)malloc(sizeof(LiString));
        q->data=p1->data;
        r->next=q;
        r=q;
        p1=p1->next;
    }
    while(p!=NULL)
    {
        q=(LiString*)malloc(sizeof(LiString));
        q->data=p->data;
        r->next=q;
        r=q;
        p=p->next;
    }
    r->next=NULL;
    return str;

}
LiString *DelStr(LiString *s,int i,int j)
{
    int k;
    LiString *str,*p=s->next,*q,*r;
    str=(LiString*)malloc(sizeof(LiString));
    str->next=NULL;
    r=str;
    for(k=0;k<i-1;k++)
    {
        q=(LiString*)malloc(sizeof(LiString));
        q->data=p->data;
        r->next=q;
        r=q;
        p=p->next;
    }
    for(k=0;k<j;k++)
    {
        p=p->next;
    }
    while(p!=NULL)
    {
        q=(LiString*)malloc(sizeof(LiString));
        q->data=p->data;
        r->next=q;
        r=q;
        p=p->next;
    }
    r->next=NULL;
    return str;
}
LiString *RepStr(LiString *s,int i,int j,LiString *t)
{
    int k;
    LiString *str,*p=s->next,*p1=t->next,*q,*r;
    str=(LiString*)malloc(sizeof(LiString));
    str->next=NULL;
    r=str;
    for(k=0;k<i-1;k++)
    {
        q=(LiString*)malloc(sizeof(LiString));
        q->data=p->data;
        q->next=NULL;
        r->next=q;
        r=q;
        p=p->next;
    }
    for(k=0;k<j;k++)p=p->next;
    while(p1!=NULL)
    {
        q=(LiString*)malloc(sizeof(LiString));
        q->data=p1->data;
        q->next=NULL;
        r->next=q;
        r=q;
        p1=p1->next;
    }
    while(p!=NULL)
    {
        q=(LiString*)malloc(sizeof(LiString));
        q->data=p->data;
        q->next=NULL;
        r->next=q;
        r=q;
        p=p->next;
    }r->next=NULL;
    return str;

}
LiString *TiStr(LiString *s,int i,int j)
{
    LiString *str;
    int k=0,m=0;
    char c[50]={0};
    while(s!=NULL)
    {
        k++;
        if(k<=i+j&&k>i)c[m++]=s->data;
        s=s->next;
    }
    StrAssign(str,c);
    return str;
}
LiString *Concat(LiString *s,LiString *t)
{
    LiString *str,*p=s->next,*q,*r;
    str=(LiString*)malloc(sizeof(LiString));
    r=str;
    while(p!=NULL)
    {
        q=(LiString*)malloc(sizeof(LiString));
        q->data=p->data;
        r->next=q;
        r=q;
        p=p->next;
    }
    p=t->next;
    while(p!=NULL)
    {
        q=(LiString*)malloc(sizeof(LiString));
        q->data=p->data;
        r->next=q;
        r=q;
        p=p->next;
    }
    r->next=NULL;
    return str;
}

int main()
{
    LiString *s,*s1,*s2,*s3;
    char c[]="abcdefghefghijklmn",d[]="xyz";
    StrAssign(s,c);                             //建立串
    StrAssign(s1,d);
    DispStr(s);                                 //输出串
    StrLength(s);
    s2=InsStr(s,9,s1);                          //将s1插入到s的第九个位置
    DispStr(s2);
    s2=DelStr(s,2,5);                           //删除s第二个字符开始的五个字符
    DispStr(s2);
    s2=RepStr(s,2,5,s1);                        //将串s第二个字符开始的五个字符替换成串s1
    DispStr(s2);
    s2=TiStr(s,2,10);                           //提取串s的第二个字符开始的10个字符
    DispStr(s2);
    s3=Concat(s1,s2);                           //将串s1和串s2连接起来
    DispStr(s3);
    return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。