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

目录

题目描述

代码

笔记

---

题目描述

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

要求：

1. 三个字符串的创建和输入可以使用数组，也可以不用

2. 输入后，根据三个字符串的子串的长度，计算出新字符串的长度

3. 使用动态数组的方法创建新的字符串，并且使用指针读取三个字符串的不同部分，并且复制到新字符串中，要求整个过程都不能使用数组下标

4. 使用指针输出新的字符串

输入

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

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

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

依次输入t个实例

2
abcdefghij
ABCDEFGHIJ
aabbccddee
3 5
2 6
8 10
AABBCCDDEE
ffgghhiijj
FFGGHHIIJJ

输出

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

cdeBCDEFdee
AABBhhiiFGGHHI

代码

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
    int t;
    cin>>t;
    for(int i = 0; i < t; i++)
    {
        char a[11] = {0}, b[11] = {0}, c[11] = {0};
        char *p1,*p2,*p3;
        int a1,a2,b1,b2,c1,c2,s1,s2,s3;

        cin >>a>>b>>c;
        cin >> a1 >> a2 >> b1 >> b2 >> c1 >> c2;

        p1 = a;
        p1 = p1 + a1 - 1;
        p2 = b;
        p2 = p2 + b1 - 1;
        p3 = c;
        p3 = p3 + c1 - 1;

        s1 = a2 - a1 + 1;
        s2 = b2 - b1 + 1;
        s3 = c2 - c1 + 1;


        int l = s1 + s2 + s3;

        char *str = new char[l+1];
        char *p = str;

        for(int j = 0; j < l; j++)
        {
            while(s1)
            {
                *p = *p1;
                p++;
                p1++;
                s1--;
            }
            while(s2)
            {
                *p = *p2;
                p++;
                p2++;
                s2--;
            }
            while(s3)
            {
                *p = *p3;
                p++;
                p3++;
                s3--;
            }
        }
        cout << str <<endl;
        delete []str;
    }
    return 0;
}

笔记

        这里需要注意一个有关delete错误的问题。在这段代码中，用指针通过 new ，向系统“申请”得到一段内存空间，这段内存空间需要用delete进行释放，否则可能导致内存泄漏的问题。

        第一次，我写了delete []p,发现在oj系统中显示运行时异常。查阅资料得知：

一个指针被删除时，应指向最初的地址
当一个指针通过 +,- 等操作而改变了指向；那么在释放之前，应确保其回到原来的指向。如：在 delete [] p 时，p指向的是第二个元素，结果该释放将产生错位：第一个元素没有被释放，而在最后多删除了一个元素。

 （虽然无法在oj系统中无法通过，但是在vs2022和clion中均可通过）

       第二次，改为：

p = p - l;
delete []p;

 成功通过，我向上翻阅代码发现最开始建立的动态数组是str[],我又改为：

delete []str;

成功通过。