（Leetcode刷题）1768.交替合并字符串

题目描述：

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

返回 合并后的字符串 。

示例 1：

输入：word1 = "abc", word2 = "pqr"
输出："apbqcr"
解释：字符串合并情况如下所示：
word1：  a   b   c
word2：    p   q   r
合并后：  a p b q c r

示例 2：

输入：word1 = "ab", word2 = "pqrs"
输出："apbqrs"
解释：注意，word2 比 word1 长，"rs" 需要追加到合并后字符串的末尾。
word1：  a   b 
word2：    p   q   r   s
合并后：  a p b q   r   s

提示：

• 1 <= word1.length, word2.length <= 100
• word1 和 word2 由小写英文字母组成

解题思路：

把字符串当做字符数组，对word1和word2进行一起遍历，遍历的同时将遍历的内容储存到新的数组中，返回新数组就行了。

好，那我们看一下代码。

char * mergeAlternately(char * word1, char * word2){
//用strlen()求出word1，word2两个字符串的大小，并用m和n表示
        int m = strlen(word1), n = strlen(word2);

        int i = 0, j = 0;
        char* jieguo = (char*)malloc(sizeof(char)*(m+n+1));
        while (i < m || i < n) {
            if(i<m){
                jieguo[j++]=word1[i];
            }
            if(i<n){
                jieguo[j++]=word2[i];
            }
            i++;
        }
        jieguo[j]='\0';
        
        return jieguo;
}

tips：最后,不要忘了给“结果”这个字符数组加上结束符“\0”

如果忘了加的就会出错，就像下面这样，出现一大堆东西：

 好了，这星期的leetcode题任务终于结束了。好累，坚持真的累啊，我这才坚持一次。真的，一周内事情感觉好多（即使不多，也会这样想的（））。不过所幸我坚持了，希望下星期也能继续坚持。加油吧，年轻人！你看到这里，也要想一下，像博主这样懒惰的人都能坚持一次，自己何不坚持一下呢！坚持，坚持……我最喜欢这句话，“不试一下，怎么知道”。希望看到这里的每一位道友都能坚持下去！

下面是小吐槽，可以不看的

唉，大学数电实验真难，我们现在已经做了两次实验了，我没 一次做完的，真的好复杂，那个电路图。如果有友友会的话，（嘿嘿），可以教教我。这实验都没做完，实验报告更是遥遥无期啊。所幸离期末还有几个星期，21天就能养成一个习惯，这还有几个星期呢，不是吗？（）

前途似海，来日方长！！！

C++代码：

class Solution {

public:

    string mergeAlternately(string word1, string word2) {

        int n1=word1.length(),n2=word2.length();

        int i=0,j=0;

        string mergeWord;

        mergeWord.reserve(n1+n2);//留n1+n2个空间

        while(i<n1||j<n2){

            if(i<n1){

                mergeWord.push_back(word1[i]);

                i++;

            }

            if(j<n2){

                mergeWord.push_back(word2[j]);

                j++;

            }

        }

        return mergeWord;

    }

};

注：题目描述和实例来自Leetcode官网，链接：1768. 交替合并字符串 - 力扣（LeetCode）