Python描述 LeetCode 67. 二進制求和

大家好，我是亓官劼（qí guān jié ），在【亓官劼】公眾號、CSDN、GitHub、B站等平台分享一些技術博文，主要包括前端開發、python後端開發、小程序開發、數據結構與算法、docker、Linux常用運維、NLP等相關技術博文，時光荏苒，未來可期，加油~

如果喜歡博主的文章可以關注博主的個人公眾號【亓官劼】(qí guān jié)，裡面的文章更全更新更快。如果有需要找博主的話可以在公眾號後台留言，我會盡快回復消息.

---

本文原創為【亓官劼】（qí guān jié ），請大家支持原創，部分平台一直在惡意盜取博主的文章！！！ 全部文章請關注微信公眾號【亓官劼】。

題目

給你兩個二進制字符串，返回它們的和（用二進制表示）。

輸入為 非空 字符串且只包含數字 1 和 0。

示例 1:

輸入: a = "11", b = "1"
輸出: "100"

示例 2:

輸入: a = "1010", b = "1011"
輸出: "10101"

提示：

• 每個字符串僅由字符 '0' 或 '1' 組成。
• 1 <= a.length, b.length <= 10^4
• 字符串如果不是 "0" ，就都不含前導零。

Python描述

class Solution:
def addBinary(self, a: str, b: str) -> str:
a,b = a[::-1],b[::-1]
n,m,i = len(a),len(b),0
res = ""
p = 0
while i < n or i < m or p:
ta = int(a[i]) if i < n else 0
tb = int(b[i]) if i < m else 0
tmp = (ta+tb+p)%2
p = (ta+tb+p)//2
res = res + str(tmp)
i += 1
return res[::-1]