基础50刷题之一（交替合并字符串）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

刚上研一，有人劝我好好学C++，当时用的不多就没学，现在毕业上班了。在此亡羊补牢了
在此感谢力扣和文心一言

一、题目

给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。

返回 合并后的字符串 。

二、力扣官方题解（双指针）

class Solution {
public:
    string mergeAlternately(string word1, string word2) {
        int m = word1.size(), n = word2.size();
        int i = 0, j = 0;
        
        string ans;
        ans.reserve(m + n);
        while (i < m || j < n) {
            if (i < m) {
                ans.push_back(word1[i]);
                ++i;
            }
            if (j < n) {
                ans.push_back(word2[j]);
                ++j;
            }
        }
        return ans;
    }
};

三、文心一言解释

这段C++代码定义了一个名为Solution的类，其中包含一个名为mergeAlternately的公开成员函数。这个函数的目的是将两个字符串word1和word2交替合并成一个新的字符串。

下面是代码的详细解释：

1、函数定义:
string mergeAlternately(string word1, string word2): 这个函数接受两个字符串word1和word2作为参数，并返回一个合并后的新字符串。

2、变量初始化:
int m = word1.size(), n = word2.size();: 获取word1和word2的长度，并分别存储在变量m和n中。
int i = 0, j = 0;: 定义两个指针i和j，分别用于遍历word1和word2。初始时，两个指针都指向各自字符串的起始位置。
string ans;: 定义一个空字符串ans，用于存储合并后的结果。
ans.reserve(m + n);: 为ans预留足够的空间，以容纳word1和word2的所有字符。这可以提高性能，因为在实际添加字符时，不需要重新分配内存。

3、交替合并:
使用while循环，条件是i < m || j < n，这意味着只要word1或word2中还有字符未处理，就继续循环。
在循环内部，首先检查i < m是否成立。如果成立，将word1的第i个字符添加到ans中，并将i递增。
然后检查j < n是否成立。如果成立，将word2的第j个字符添加到ans中，并将j递增。
通过这种方式，word1和word2的字符被交替地添加到ans中。
返回结果:
函数最后返回合并后的字符串ans。
举个例子，如果调用mergeAlternately(“abc”, “def”)，函数将返回"adbecf"。这是通过将"abc"和"def"中的字符交替合并而得到的。

总结

早学早烧脑，晚学来后悔