C++描述 LeetCode 1768. 交替合并字串
??大家好，我叫亓官劼（qí guān jié ），在CSDN中記錄學習的點滴歷程，時光荏苒，未來可期，加油~博主目前僅在CSDN中寫博客，唯一博客更新的地址為：亓官劼的博客 ，同時正在嘗試在B站中做一些內容分享，B站主頁為： 亓官劼的B站主頁
本文原創為亓官劼，請大家支持原創，部分平臺一直在惡意盜取博主的文章！！！
若需聯系博主，可以聯系本人微信：qiguanjie2015
給你兩個字串 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 <= 100word1和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;
}
};
執行效率
亓官劼
CSDN認證博客專家
Python
全堆疊
資料結構與演算法
CSDN認證博客專家
Python
全堆疊
資料結構與演算法
大家好，我是亓官劼(qí guān jié)，在博客中分享資料結構與演算法、Python全堆疊開發、Java后端開發、前端、OJ題解及各類報錯資訊解決方案等經驗，一起加油，用知識改變命運，未來可期，若有事項需聯系博主，可通過微信：qiguanjie2015 進行聯系，有慷訓回復，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/262487.html
標籤：其他