Add Binary
来源:互联网 发布:centos kde gnome共存 编辑:程序博客网 时间:2024/06/09 19:40
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100"
.
class Solution: # @param a, a string # @param b, a string # @return a string def addBinary(self, a, b): length_a = len(a) length_b = len(b) if length_a > length_b: b = '0' * (length_a - length_b) + b length = length_a else: a = '0' * (length_b - length_a) + a length = length_b a = a[::-1] b = b[::-1] Sum = '' carry = 0 for i in xrange(length): tmp = ord(a[i]) - 48 + ord(b[i]) - 48 + carry Sum += str(tmp % 2) carry = tmp / 2 if carry == 1: Sum += '1' return Sum[::-1]
0 0
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- 技术(1)EF实体框架(二)延迟加载
- Python对象(变量)
- 获取滚动条的宽高
- 【java】显示刽子手游戏画面
- phpadmin关于空密码的修改
- Add Binary
- 设计模式之适配器模式(Adapter)
- SQL注入详解
- 六,可变变量
- POJ 2411 Mondriaan's Dream(状态压缩DP)
- Proxy动态代理
- Struts2 标签的使用
- Android完全退出程序,不是返回到上一个Activity
- ARM 编译选项的默认关系 001