交替合并字符串

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

返回 合并后的字符串 。
方法一：双指针

思路与算法

我们直接按照题目的要求模拟即可。我们使用两个指针 i 和 j，初始时分别指向两个字符串的首个位置。随后的每次循环中，依次进行如下的两步操作：

如果 i 没有超出 word1​ 的范围，就将 word1​[i] 加入答案，并且将 i 移动一个位置；

如果 j 没有超出 word2​ 的范围，就将 word2​[j] 加入答案，并且将 j 移动一个位置。
 
 当 i 和 j 都超出对应的范围后，结束循环并返回答案即可。

class Solution:
    def mergeAlternately(self, word1: str, word2: str) -> str:
        m, n = len(word1), len(word2)
        i = j = 0

        ans = list()
        while i < m or j < n:
            if i < m:
                ans.append(word1[i])
                i += 1
            if j < n:
                ans.append(word2[j])
                j += 1
        
        return "".join(ans)