无冗余字符串的拼接--2015

最新推荐文章于 2025-04-22 11:16:55 发布

原创最新推荐文章于 2025-04-22 11:16:55 发布 · 355 阅读

1 ·

CC 4.0 BY-SA版权

huster 专栏收录该内容

21 篇文章

订阅专栏

本文详细介绍了一种不使用数组而使用malloc和realloc进行字符串拼接的方法，同时演示了如何提取并排序奇数和偶数下标组成的子串。通过C语言实现，展示了内存动态分配、字符串处理和排序算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

无冗余的输入两个字符串，并对其进行拼接

1）输出拼接后的字符串。例如，string buff stringbuff

2）对于拼接后的字符串，输出奇数下标组成的子串和偶数下标组成的子串。例如，srnbf tiguf

3）对于奇数下标组成的子串以及偶数下标组成的子串进行排序。例如 bfnrs fgitu

思考：
1.无冗余！不能用数组，要用mallo,realloc 开辟空间
2.字符串的拼接注意字符串的结构，最后一个字符是 ‘\0’
3.字符串指针计算时，下标管理
3.排序时，可另开辟两个字符串指针存储奇子串与偶子串，再进行冒泡排序，可直接通过比较单字符的ASCII码值来排序
代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
void Sort(char *ch){
    int len=strlen(ch);
    for(int i=0;i<len;i++){
        for(int j=i+1;j<len;j++){
            if(*(ch+i)>*(ch+j)){
                char temp=*(ch+i);
                *(ch+i)=*(ch+j);
                *(ch+j)=temp;
            }
        }
    }
    cout<<ch<<endl;
}


int main(){
    char *p=(char*)malloc(sizeof(char));
    char *q=(char*)malloc(sizeof(char));
    char ch;
    int i=1,j=1;
    while((ch=getchar())!=' '){//当输入不是空格时，开辟空间存储输入字符
            p=(char*)realloc(p,sizeof(char)*i);//已经开辟了i个空间
            *(p+i-1)=ch;
            i++;//指针前移

    }
    p=(char*)realloc(p,sizeof(char)*i);
    *(p+i-1)='\0';//存储最后的字符



    while((ch=getchar())!='\n'){
            q=(char*)realloc(q,sizeof(char)*j);
            *(q+j-1)=ch;
            j++;

    }
    q=(char*)realloc(q,sizeof(char)*j);
    *(q+j-1)='\0';


    p=(char*)realloc(p,sizeof(char)*(i+j-1));//先开辟足够的空间
    for(int k=0;k<j;k++){
        *(p+i+k-1)=*(q+k);//掩盖掉q本身的转义字符‘\0’
    }
    cout<<p<<endl;


    char *ch1=(char*)malloc(sizeof(char));//用来存储偶字符串
    char *ch2=(char*)malloc(sizeof(char));//用来存储奇字符串
    int t1=1,t2=1;
    for(int k=0;k<i+j-1;k++){
        if(k%2==0)
        {
        cout<<*(p+k);
        ch1=(char*)realloc(ch1,sizeof(char)*t1);
        *(ch1+t1-1)=*(p+k);
        t1++;
        }

    }
    *(ch1+t1)='\0';
    cout<<endl;

    for(int k=0;k<i+j-1;k++){
        if(k%2!=0) {
        cout<<*(p+k);
        ch2=(char*)realloc(ch2,sizeof(char)*t2);
        *(ch2+t2-1)=*(p+k);
        t2++;
        }

    }
    *(ch2+t2)='\0';
    cout<<endl;

    Sort(ch1);
    Sort(ch2);

    return 0;
}