1009：三串合一（指针与字符数组）

原创已于 2022-12-06 15:42:20 修改 · 671 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言 #后端

于 2021-10-28 17:20:08 首次发布

面向对象程序设计专栏收录该内容

47 篇文章

订阅专栏

本文介绍如何使用指针操作，通过动态数组合并三个输入字符串的子串，同时计算新字符串长度。实例演示了如何在不使用数组下标的条件下完成字符串拼接任务。

题目描述
输入三个字符串，通过指针读取各个字符串的子串（子串是指字符串中连续的一小部分），把它们合并成一个新字符串

要求：

三个字符串的创建和输入可以使用数组，也可以不用
输入后，根据三个字符串的子串的长度，计算出新字符串的长度
使用动态数组的方法创建新的字符串，并且使用指针读取三个字符串的不同部分，并且复制到新字符串中，要求整个过程都不能使用数组下标
使用指针输出新的字符串

输入
第一行输入t表示有t个测试实例

连续三行输入三个字符串，每个字符串都包含10个字符

连续三行，每行输入数字a和b，表示每个子串的开始和结束位置。注意字符串的位置是按照一般意义从1开始计算，和编程中的数组位置不同。例如字符串abcdefg，开始位置是3，结束位置是5，那么子串就是cde

依次输入t个实例

输出
每行输出合并后的新字符串

样例输入
2
abcdefghij
ABCDEFGHIJ
aabbccddee
3 5
2 6
8 10
AABBCCDDEE
ffgghhiijj
FFGGHHIIJJ
1 4
5 8
2 7
样例输出
cdeBCDEFdee
AABBhhiiFGGHHI
提示

#include <bits/stdc++.h>
using namespace std;
#define LENGTH 10
#define GROUPS 3
char *getStr(char **str,int &sum){
    int start,end;
    char *newstrOdd,*newstrEven;
    for(int i=0;i<GROUPS;i++){
        cin>>start>>end;

        char *tempstr = new char[end-start+1];
        for(int j=0;j<end-start+1;j++)
            *(tempstr+j)=str[i][start+j-1];

        int oldSum = sum;
        sum+=end-start+1;

        if(i%2==0){
            if(i==0){
                newstrEven = new char[sum];
                memcpy(newstrEven,tempstr,sum);
                delete [] tempstr;
            }else{
                newstrEven = new char[sum];
                memcpy(newstrEven,newstrOdd,oldSum);
                memcpy(newstrEven+oldSum,tempstr,end-start+1);
                delete [] newstrOdd;
                delete [] tempstr;
            }
        }else{
            newstrOdd = new char[sum];
            memcpy(newstrOdd,newstrEven,oldSum);
            memcpy(newstrOdd+oldSum,tempstr,end-start+1);
            delete [] newstrEven;
            delete [] tempstr;
        }
    }
    if((GROUPS-1)%2==0)
        return newstrEven;
    else
        return newstrOdd;
}

int main(){
    int t;
    cin>>t;
    while(t--){
        char **str = new char*[GROUPS];
        for (int i=0;i<GROUPS;i++)
            str[i] = new char[LENGTH];
        for(int i=0;i<GROUPS;i++){
            for(int j=0;j<LENGTH;j++)
                cin>>str[i][j];
        }
        int sum=0;
        char *p=getStr(str,sum);
        for(int i=0;i<sum;i++)
            cout<<*(p+i);
        cout<<endl;
        delete p;
    }

    return 0;
}