文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你兩個字符串 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 由小寫英文字母組成

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/merge-strings-alternately
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 雙指針模擬

class Solution { public:string mergeAlternately(string word1, string word2) {int n1 = word1.size(), n2 = word2.size(), i = 0, j = 0;string ans;ans.reserve(n1+n2);while(i < n1 || j < n2){if(i < n1)ans.push_back(word1[i++]);if(j < n2)ans.push_back(word2[j++]);}return ans;} };

0 ms 6.3 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1768. 交替合并字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。