From 21e70697e039716c53c06b0c3de0c4ffde521681 Mon Sep 17 00:00:00 2001 From: Mhrooz Date: Sat, 25 May 2024 23:30:33 +0200 Subject: [PATCH] 67 easy --- 67-240525-pass/main.py | 33 +++++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 67-240525-pass/main.py diff --git a/67-240525-pass/main.py b/67-240525-pass/main.py new file mode 100644 index 0000000..4a9979f --- /dev/null +++ b/67-240525-pass/main.py @@ -0,0 +1,33 @@ +class Solution: + def addBinary(self, a: str, b: str) -> str: + tmpa = a + tmpb = b + if len(a)>len(b): + a = tmpb + b = tmpa + while len(a) < len(b): a = '0' + a + print(a, b) + flag = 0 + indb = len(b) - 1 + rlt = "" + for inda in range(len(a)-1, -1, -1): + numa = int(a[inda]) + numb = int(b[indb]) + s = numa + numb + flag + print(s) + if s == 3: + rlt = '1' + rlt + flag = 1 + if s == 2: + flag = 1 + rlt = '0' + rlt + if s == 1: + flag = 0 + rlt = '1' + rlt + if s == 0: + flag = 0 + rlt = '0' + rlt + indb -= 1 + print(f'rlt: {rlt}') + if flag == 1: rlt = '1' + rlt + return rlt \ No newline at end of file