力扣10.23日每日一题

1768. 交替合并字符串(简单题)

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

方法一：双指针

思路与算法

我们直接按照题目的要求模拟即可。我们使用两个指针 ii 和 jj，初始时分别指向两个字符串的首个位置。随后的每次循环中，依次进行如下的两步操作：
如果i没有超出word1的范围，就将word1[i]加入答案，并且将i移动一个位置
如果j没有超出word2的范围，就将word1[j]加入答案，并且将j移动一个位置
当i和j都超出对应的范围后，结束循环并返回答案即可

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;
    }
};