[leetcode] Add Binary @Python
浏览数：45 /
时间：2015年06月08日
题目:https://oj.leetcode.com/problems/add-binary/
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
思路1: 直接利用内置函数 int, str. 注意bin(3) 输出为:‘0b11‘, 所以需要通过[2:]来删除前两个字符 (原创)
class Solution: # @param a, a string # @param b, a string # @return a string def addBinary(self, a, b): return bin( int( str( int(a,2) + int(b,2) ) ))[2:]
思路2: 假设混沌初开,我们只好连车轮也要自己造 :) (下面参考的是: http://chaoren.is-programmer.com/posts/42675.html)
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]
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
