LeetCode每日一题1768. 交替合并字符串

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

示例3：

输入：word1 = “abcd”, word2 = “pq”
输出：“apbqcd”
解释：word1 比 word2 长，“cd” 需要追加到合并后字符串的末尾。
word1： a b c d
word2： p q
合并后： a p b q c d

思路：对于两个字符串 word1 和 word2，我们可以使用两个指针 i 和 j 分别指向这两个字符串的首位，在每次循环中，依次进行如下两步操作：
（1）如果 i 没有超过 word1 的长度，就将 word1[i] 输出，并将 i 移动一个位置；
（2）如果 j 没有超出 word2 的长度，就将 word2[j] 输出，并将 j 移动一个位置。
当i和j都超出对应的范围后，结束循环并返回结果。

代码：

<