leetcode:交替合并字符串

这篇具有很好参考价值的文章主要介绍了leetcode:交替合并字符串。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

1768.交替合并字符串

给你两个字符串 word1word2 。请你从 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

提示:文章来源地址https://www.toymoban.com/news/detail-515807.html

  • 1 <= word1.length, word2.length <= 100
  • word1word2 由小写英文字母组成
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)

到了这里,关于leetcode:交替合并字符串的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • LeetCode_字符串_简单_415.字符串相加

    给定两个字符串形式的非负整数 num1 和num2,计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。 示例 1: 输入:num1 = “11”, num2 = “123” 输出:“134” 示例 2: 输入:num1 = “

    2024年02月01日
    浏览(33)
  • 【LeetCode】394.字符串解码

    给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为:  k[encoded_string] ,表示其中方括号内部的  encoded_string  正好重复  k  次。注意  k  保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。

    2024年02月11日
    浏览(32)
  • LeetCode - #87 扰乱字符串

    本题由于没有合适答案为以往遗留问题,最近有时间将以往遗留问题一一完善。 我们社区陆续会将顾毅( Netflix 增长黑客,《iOS 面试之道》作者,ACE 职业健身教练。 )的 Swift 算法题题解整理为文字版以方便大家学习与阅读。 LeetCode 算法到目前我们已经更新到 86 期,我们会

    2024年02月06日
    浏览(27)
  • LeetCode —— 43. 字符串相乘

    😶‍🌫️😶‍🌫️😶‍🌫️😶‍🌫️Take your time ! 😶‍🌫️😶‍🌫️😶‍🌫️😶‍🌫️ 💥个人主页:🔥🔥🔥大魔王🔥🔥🔥 💥所属专栏:🔥魔王的修炼之路–C++🔥 如果你觉得这篇文章对你有帮助,请在文章结尾处留下你的 点赞 👍和 关注 💖,支持一下博主

    2024年02月20日
    浏览(30)
  • LeetCode-344. 反转字符串

    LeetCode-344. 反转字符串 题解一(Java) 作者:@仲景 直接双指针前后一直交换即可

    2023年04月26日
    浏览(33)
  • leetcode 43.字符串相乘

    🌟 leetcode链接:字符串相乘 思路: 代码:

    2024年02月09日
    浏览(25)
  • LeetCode 75| 数组/字符串

    目录 1768 交替合并字符串  1431 拥有最多糖果的孩子 605 种花问题 345 反转字符串中的元音字母 时间复杂度O(n+m) 空间复杂度O(1) 时间复杂度O(n) 空间复杂度O(1) 数组前后都加上0,全部统一起来处理。  时间复杂度O(n) 空间复杂度O(1) 注意边界问题  时间复杂度O(n) 空间复杂度O(1

    2024年02月03日
    浏览(41)
  • leetcode 97. 交错字符串

    给定三个字符串 s1、s2、s3,请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。 两个字符串 s 和 t 交错 的定义与过程如下,其中每个字符串都会被分割成若干 非空 子字符串: s = s1 + s2 + … + sn t = t1 + t2 + … + tm |n - m| = 1 交错 是 s1 + t1 + s2 + t2 + s3 + t3 + … 或者 t1 + s1 + t2 + s2 + t

    2024年02月09日
    浏览(26)
  • LeetCode:344. 反转字符串

    🍎道阻且长,行则将至。🍓 🌻算法,不如说它是一种思考方式🍀 算法专栏: 👉🏻123 题目描述 :编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间,你必须 原地修改 输入数组、使用 O(1) 的额外

    2023年04月24日
    浏览(55)
  • (字符串 ) 459. 重复的子字符串——【Leetcode每日一题】

    难度:简单 给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。 示例 1: 输入: s = “abab” 输出: true 解释: 可由子串 “ab” 重复两次构成。 示例 2: 输入: s = “aba” 输出: false 示例 3: 输入: s = “abcabcabcabc” 输出: true 解释: 可由子串 “abc” 重复四次构

    2024年02月07日
    浏览(35)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包