leetcode:交替合并字符串

最新推荐文章于 2024-11-04 12:20:00 发布

Franda914

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量292

点赞数 1

分类专栏： Leetcode训练营文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_43582207/article/details/131491694

版权

Leetcode训练营专栏收录该内容

17 篇文章 1 订阅

订阅专栏

1768.交替合并字符串

给你两个字符串 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 <= 100
word1 和 word2 由小写英文字母组成

class Solution(object):
    def mergeAlternately(self, word1, word2):
        """
        :type word1: str
        :type word2: str
        :rtype: str
        """
        res = []#存放拼接后的字符
        length = min(len(word1), len(word2))#获取最小的字符串长度
        for i in range(length):#从word1开始依次拼接
            res.append(word1[i])
            res.append(word2[i])
            #若字符串不相等将大于length的部分直接添加到新字符串结尾
        if len(word1) > len(word2):
            res.append(word1[length: ])
        elif len(word2) > len(word1):
            res.append((word2[length: ]))
        #将res中字符拼接为字符串
        return "".join(res)