LeetCode题解(1768)：交替合并字符串(Python)

最新推荐文章于 2025-07-16 15:57:19 发布

长行

最新推荐文章于 2025-07-16 15:57:19 发布

阅读量399

点赞数 1

CC 4.0 BY-SA版权

分类专栏：刷题记录文章标签： leetcode python 字符串双指针

本文链接：https://blog.csdn.net/Changxing_J/article/details/116071015

刷题记录专栏收录该内容

1966 篇文章

订阅专栏

题目：原题链接（简单）

标签：字符串、双指针

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	$O (S 1 + S 2)$	$O (1)$	36ms (82.71%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

class Solution:
    def mergeAlternately(self, word1: str, word2: str) -> str:
        s1, s2 = len(word1), len(word2)

        ans = []

        i1, i2 = 0, 0
        while i1 < s1 and i2 < s2:
            ans.append(word1[i1] + word2[i2])
            i1 += 1
            i2 += 1

        if i1 < s1:
            ans.append(word1[i1:])
        if i2 < s2:
            ans.append(word2[i2:])

        return "".join(ans)