LeetCode 1768题，如何交替合并两个字符串？

本文共计614个文字，预计阅读时间需要3分钟。

C++描述LeetCode 1768. 交换合并字符串，大师好（qì+guān+jié）给你两个字符串word1和word2。请从word1开始，通过交换字符来合并这两个字符串。每次交换只能交换两个字符，并添加一个新字符。请返回合并后的字符串。

示例：输入：word1=abc, word2=pqr输出：apbqcr

解释：

1.从word1开始，交换a和p，得到apbcr。

2.交换b和q，得到aqpcr。

3.交换c和r，得到apbqcr。

提示：

- word1和word2的长度之和不超过1000。

C++描述 LeetCode 1768. 交替合并字符串

  大家好，我叫亓官劼（qí guān jié ）

---

给你两个字符串 ​​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

提示：

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

解题思路

交替输出，只要当前字符串还有值，就加在后面即可。

算法实现

class Solution {
public:
string mergeAlternately(string word1, string word2) {
string res = "";
int len1 = word1.length(),len2 = word2.length();
int i = 0;
while(i < len1 || i < len2){
if(i < len1)
res += word1[i];
if(i < len2)
res += word2[i];
i++;
}
return res;
}
};

执行效率