問題陳述 1768.交替合併字串

給定兩個字串，word1 和 word2，任務是透過交替字元將它們合併。這個過程從 word1 開始，一直持續到一個字串用完為止。較長字串中的任何剩餘字元都將附加到合併字串的末尾。

我的思考過程

考慮到問題的簡單性，我立即認識到兩指針方法是最合適的解決方案。我最初的偽代碼概述了以下步驟：

1.初始化兩個指針，每個字串一個。
2.迭代兩個字串，交替向新字串添加字符，直到一個字串為空。
3.將非空字串中的剩餘字元追加到新字串中。

失敗/成功的事

令我滿意的是，這種方法通過了所有測試案例。兩指標策略有效地處理了合併過程以及隨後剩餘字元的附加。

改進

雖然最初的解決方案有效，但我發現了一個潛在的優化方案。我可以根據兩個字串的最大長度進行迭代，而不是維護兩個單獨的指標。透過檢查當前索引是否在每個字串的範圍內，我可以直接附加字元而無需進行不必要的檢查。這種簡化的方法提高了效率。

時間與空間複雜度

時間複雜度： O(m n)，其中m和n分別是word1和word2的長度。這是因為我們對兩個字串中的每個字元都迭代一次。
空間複雜度： O(m n) 也是如此，因為我們建立一個新字串來儲存合併結果。