LeetCode每日一题——1768. 交替合并字符串

LeetCode每日一题系列

题目: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 由小写英文字母组成

思路

  1. 定义新字符串ans,下标index
  2. 在下标小于等于二者长度时,交替像新字符串中添加字符
  3. 最后判断下标小于哪个字符串的长度,再将剩余部分添加入新字符串中即可。

题解

class Solution:
    def mergeAlternately(self, word1: str, word2: str) -> str:
    	# 定义下标和新字符串
        index = 0
        ans = 
        # 交替添加字符
        while index < len(word1) and index < len(word2):
            ans += word1[index] + word2[index]
            index += 1
        # 添加剩余字符
        if index == len(word1):
            ans += word2[index:]
        else:
            ans += word1[index:]
        return ans
经验分享 程序员 微信小程序 职场和发展