交替合併字串

嘿，程式設計師們！希望你一切都好。我很高興能分享我的 LeetCode-75 系列解決方案，該系列涵蓋 75 個基本問題，可協助您準備程式設計面試。

在每篇文章中，我都會介紹我的解決方案以及我的方法的詳細說明。請隨時在評論中留下任何問題或改進建議。我期待與您的合作和討論！快樂編碼！

我在這裡添加了問題的連結：Merge Strings Alternately

問題描述

給你兩個字串 word1 和 word2。透過以交替順序添加字母來合併字串，從 word1 開始。如果一個字串比另一個字串長，請將附加字母附加到合併字串的末尾。

傳回合併的字串。

*範例 1：*

輸入： word1 = "abc", word2 = "pqr"
輸出：「apbqcr」
說明：合併後的字串將如下合併：
單字1：a b c
單字2：p q r
合併： a p b q c r

範例2：

輸入： word1 = "ab", word2 = "pqrs"
輸出：「apbqrs」
解釋： 請注意，由於 word2 較長，因此「rs」會附加到末尾。
單字1：a b
單字2：p q r s
合併： a p b q r s

** 範例 3：**

輸入： word1 = "abcd", word2 = "pq"
輸出：「apbqcd」
解釋： 請注意，由於 word1 較長，因此「cd」會附加到末尾。
單字1：a b c d
單字2：p q
合併： a p b q c d

解決方案

直覺

給定兩個字串，我們需要透過交替每個字串中的字元來合併它們。如果兩個字串具有相同的長度，則解決方案很簡單，但它們可以具有不同的長度。我們將使用指標迭代兩個字串，向結果添加字符，直到兩個指針到達末尾。

方法

1. 建立一個 StringBuilder 來儲存兩個字串中的交替字元。
2. 建立兩個指標來追蹤每個字串中的目前位置。
3. 迭代兩個字串，直到兩個指標都到達各自字串的末尾。
4. 如果字串不為空，則將元素加入 StringBuilder 並遞增指標
5. 回傳 StringBuilder

複雜

• 時間複雜度：
  時間複雜度為 O(n)，其中 n 是較長字串的長度，當我們迭代字串時。

• 空間複雜度：
  由於我們使用 StringBuilder 和一些變量，時間複雜度為 0(1)。

程式碼

  public String mergeAlternately (String word1, String word2) {
    // ? Create a StringBuilder to build the result string efficiently
    StringBuilder completeWord = new StringBuilder();

    // ? Initialize two pointers to traverse both strings
    int p1 = 0;
    int p2 = 0;

    // ? Iterate through both strings until both pointers reach the end of their resépectives strings
    while (p1 < word1.length() || p2 < word2.length()) {
      // ? Append the current character from words if the pointer is within bounds
      if (p1 < word1.length()) completeWord.append(word1.charAt(p1));
      if (p2 < word2.length()) completeWord.append(word2.charAt(p2));
      p1++;
      p2++;
    }
    // ? Convert the StringBuilder to a string and return it
    return completeWord.toString();
  }

以上是交替合併字串的詳細內容。更多資訊請關注PHP中文網其他相關文章！