LeetCode Python, Java, C++  >  字符串  >  1768. 交替合并字符串  >  已支持 Python, Java, C++, JavaScript, Go, C#, Ruby  >  GitHub 或 转发

    力扣链接：1768. 交替合并字符串，难度等级：简单。

    给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。

    返回 合并后的字符串 。

    示例 1:

    输入: word1 = "abc", word2 = "pqr"

    输出: "apbqcr"

    解释: 

    The merged string will be merged as so:
word1:  a   b   c
word2:    p   q   r
merged: a p b q c r

    示例 2:

    输入: word1 = "ab", word2 = "pqrs"

    输出: "apbqrs"

    解释: 

    Notice that as word2 is longer, "rs" is appended to the end.
word1:  a   b 
word2:    p   q   r   s
merged: a p b q   r   s

    示例 3:

    输入: word1 = "abcd", word2 = "pq"

    输出: "apbqcd"

    解释: 

    Notice that as word1 is longer, "cd" is appended to the end.
word1:  a   b   c   d
word2:    p   q 
merged: a p b q c   d

    约束:

    • 1 <= word1.length, word2.length <= 100
    • word1 和 word2 由小写英文字母组成
    提示 1

    Use two pointers, one pointer for each string. Alternately choose the character from each pointer, and move the pointer upwards.

    思路
    下一题

    站长 (张健)： 👋

    大家好！我是张健。

    我深知学习算法和找到好工作之间的挑战。因此，除了这个项目，我个人还开发了 leader.me — 这是程序员打造个人IP的终极平台，包含作品集、简历和博客等。
    🚀 掌握算法是基础，而 leader.me 助您完美展示技能，顺利拿到 Offer！

    立即前往 leader.me 打造你的程序员专属个人IP →


    这个问题要求我们合并两个字符串 word1 和 word2，方法是交替选取字符，从 word1 开始。如果一个字符串比另一个长，那么较长字符串中多余的字符应该追加到合并结果的末尾。

    核心思路是同时遍历两个字符串，从 word1 中取一个字符，然后从 word2 中取一个字符，并将它们添加到我们的结果中。只要两个字符串中都还有可用的字符，这个过程就会继续。

    一旦较短字符串的字符用完，我们就简单地从较长字符串中取出所有剩余的字符，并将它们追加到我们的结果中。

    步骤

    1. 初始化一个空字符串（或字符列表、字符串构建器）来存储合并后的结果。
    2. 确定 word1 和 word2 的长度。设它们分别为 n1 和 n2。
    3. 找出这两个长度中的较小值，称其为 min_len = min(n1, n2)。这个 min_len 是我们可以从两个字符串中交替选取的字符数。
    4. 从 i = 0 迭代到 min_len - 1：
      • 将 word1 的第 i 个字符追加到结果中。
      • 将 word2 的第 i 个字符追加到结果中。
    5. 循环结束后，我们已经处理了两个字符串中的 min_len 个字符。
    6. 确定哪个字符串可能有多余的字符。设其为 longer_word。
      • 如果 word1 的长度 (n1) 大于 min_len，则 longer_word 是 word1。
      • 否则，longer_word 是 word2。
    7. 将 longer_word 的剩余部分（即从索引 min_len 开始的 longer_word）追加到 result 中。8. 返回最终合并的字符串。

    复杂度

    时间复杂度

    O(N)

    空间复杂度

    O(N)

    题解语言： Python Java C++ JavaScript Go C# Ruby

    Python # 

    class Solution:
    def mergeAlternately(self, word1: str, word2: str) -> str:
        min_size = min(len(word1), len(word2))
        result = ""

        for i in range(min_size):
            result += f'{word1[i]}{word2[i]}'

        longer_word = word1 if len(word1) > min_size else word2

        return result + longer_word[min_size:]

    Java # 

    class Solution {
    public String mergeAlternately(String word1, String word2) {
        int minSize = Math.min(word1.length(), word2.length());
        StringBuilder result = new StringBuilder();

        for (int i = 0; i < minSize; i++) {
            result.append(word1.charAt(i)).append(word2.charAt(i));
        }

        String longerWord = (word1.length() > word2.length()) ? word1 : word2;
        result.append(longerWord.substring(minSize));

        return result.toString();
    }
}

    C++ # 

    class Solution {
public:
    string mergeAlternately(string word1, string word2) {
        int min_size = min(word1.length(), word2.length());
        string result;

        for (int i = 0; i < min_size; ++i) {
            result += word1[i];
            result += word2[i];
        }

        auto& longer_word = (word1.length() > min_size) ? word1 : word2;
        result += longer_word.substr(min_size);

        return result;
    }
};

    JavaScript # 

    var mergeAlternately = function(word1, word2) {
  const minSize = Math.min(word1.length, word2.length);
  let result = "";

  for (let i = 0; i < minSize; i++) {
    result += word1[i] + word2[i];
  }

  const longerWord = word1.length > word2.length ? word1 : word2;
  result += longerWord.slice(minSize);

  return result;
};

    Go # 

    func mergeAlternately(word1, word2 string) string {
    minSize := int(math.Min(float64(len(word1)), float64(len(word2))))
    var result strings.Builder

    for i := 0; i < minSize; i++ {
        result.WriteByte(word1[i])
        result.WriteByte(word2[i])
    }

    longerWord := word1
    if len(word2) > len(word1) {
        longerWord = word2
    }
    result.WriteString(longerWord[minSize:])

    return result.String()
}

    C# # 

    public class Solution
{
    public string MergeAlternately(string word1, string word2)
    {
        int minSize = Math.Min(word1.Length, word2.Length);
        var result = new StringBuilder();

        for (int i = 0; i < minSize; i++)
            result.Append(word1[i]).Append(word2[i]);

        string longerWord = word1.Length > word2.Length ? word1 : word2;
        result.Append(longerWord.Substring(minSize));

        return result.ToString();
    }
}

    Ruby # 

    def merge_alternately(word1, word2)
  min_size = [ word1.size, word2.size ].min
  result = ""

  min_size.times { |i| result << word1[i] << word2[i] }

  longer_word = word1.size > word2.size ? word1 : word2
  result << longer_word[min_size..]

  result
end
    题解语言： Python Java C++ JavaScript Go C# Ruby

    其它语言

    欢迎贡献代码到 LeetCode.blog GitHub -> 1768. 交替合并字符串。感谢！
    下一题

    打造你的开发者个人IP

    🚀 掌握算法是成功的基石，而全方位展示你的才华则是获得垂青的关键。
    我的另一个项目 leader.me —— 专为程序员打造的“全能型”个人品牌展示平台。

    三位一体（All-In-One）的职场利器：

    • 📄 简历 + 作品集 + 博客： 将你的 GitHub 项目、技术心得与职场经历完美融合。
    • 🌐 永久免费自定义域名： 支持绑定你自己的独立域名，且该功能永久免费。
    • ✨ 顶级行业子域名： 提供 name.leader.me —— 极具职业含金量的专属域名。

    立即前往 leader.me 打造你的个人品牌 →