专栏首页木又AI帮【leetcode刷题】T186-二进制求和

【leetcode刷题】T186-二进制求和

木又连续日更第35天(35/100)


木又的第186篇leetcode解题报告

数学类型第2篇解题报告

leetcode第67题:二进制求和

https://leetcode-cn.com/problems/add-binary


【题目】

给定两个二进制字符串,返回他们的和(用二进制表示)。

输入为非空字符串且只包含数字 1 和 0。

示例 1:
输入: a = "11", b = "1"
输出: "100"

示例 2:
输入: a = "1010", b = "1011"
输出: "10101"

【思路】

从后往前,依次相加,注意考虑特殊情况。

当然,可以将字符串转换为数字进行相加,再转换为二进制字符串。

【代码】

python版本

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        if len(a) < len(b):
            a, b = b, a
        res = ''
        tmp = 0
        for i in range(1, len(b) + 1):
            tmp += int(a[-i]) + int(b[-i])
            res += str(tmp % 2)
            if tmp >= 2:
                tmp = 1
            else:
                tmp = 0


        if tmp == 0:
            res = a[:-len(b)] + res[::-1]
            return res

        # 其余a元素
        for i in range(len(b)+1, len(a)+1):
            tmp += int(a[-i])
            res += str(tmp % 2)
            if tmp >= 2:
                tmp = 1
            else:
                tmp = 0

        if tmp == 1:
            res += '1'
        return res[::-1]

前一篇文章:T185-回文数

本文分享自微信公众号 - 木又AI帮(gh_eaa31cab4b91)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-10-22

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【leetcode刷题】T88-重复叠加字符串匹配

    给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数,使得字符串B成为叠加后的字符串A的子串,如果不存在则返回 -1。

    木又AI帮
  • 【leetcode刷题】T71-翻转字符串里的单词

    最简单的想法:切割字符串,再倒序拼接在一起。注意:python的字符串split方法不用添加参数,默认按照(多个)空格、制表符、'\n'等切割字符串,本题若添加...

    木又AI帮
  • 【leetcode刷题】20T32-二进制求和

    https://leetcode.com/problems/add-binary/

    木又AI帮
  • 麻将算法

    麻将胡牌算法(不带赖子)(2天) 编码:(假设一副牌只有筒子 1表示1筒   2表示2筒。。。。 9表示9筒) 要求: 1)七对算法(判断14张牌是否是7对) ...

    Gxjun
  • 1078 字符串压缩与解压 (20 分)

    压缩的情况,我们根据前一个字符与当前字符进行对比,将相同且连续的字符进行计数,当出现第一个不相同的时候结束,并且同时对前一个字符进行输出。

    可爱见见
  • 【leetcode刷题】T88-重复叠加字符串匹配

    给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数,使得字符串B成为叠加后的字符串A的子串,如果不存在则返回 -1。

    木又AI帮
  • 【leetcode刷题】T71-翻转字符串里的单词

    最简单的想法:切割字符串,再倒序拼接在一起。注意:python的字符串split方法不用添加参数,默认按照(多个)空格、制表符、'\n'等切割字符串,本题若添加...

    木又AI帮
  • pgsql 现有数据拼装临时表

    qubianzhong
  • 【资源分享】生物信息学编程实战

    生信技能树
  • 3n+1问题

    猜想:对于任意大于1的自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半。

    Vincent-yuan

扫码关注云+社区

领取腾讯云代金券