文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你兩個(gè)字符串 word1 和 word2 。
請(qǐng)你從 word1 開始，通過交替添加字母來合并字符串。
如果一個(gè)字符串比另一個(gè)字符串長(zhǎng)，就將多出來的字母追加到合并后字符串的末尾。

返回 合并后的字符串 。

示例 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 長(zhǎng)，"rs" 需要追加到合并后字符串的末尾。 word1： a b word2： p q r s 合并后： a p b q r s示例 3： 輸入：word1 = "abcd", word2 = "pq" 輸出："apbqcd" 解釋：注意，word1 比 word2 長(zhǎng)，"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
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

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/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。