Leetcode_in_Cpp/add-binary.cpp at master · sa1123/Leetcode_in_Cpp · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
//https://leetcode.com/problems/add-binary/submissions/955760869/

class Solution {
public:
    string addBinary(string a, string b) {
        int carry = 0;

        while(a.length() > b.length()){
            b = "0" + b;
        }
        while(a.length() < b.length()){
            a = "0" + a;
        }

        for(int i=a.length()-1; i>=0; i--){
            if(a[i] == 49 && b[i] == 49){
                if(!carry){
                    a[i] = 48;
                    carry = 1;
                }
            }else if((a[i] == 48 && b[i] == 49) || (a[i] == 49 && b[i] == 48)){
                if(carry){
                    a[i] = 48;
                }else{
                    a[i] = 49;
                }
            }else{
                if(carry){
                    a[i] = 49;
                    carry = 0;
                }else{
                    a[i] = 48;
                }
            }
        }
        if(carry){
            a = "1" + a;
        }

        return a;
    }
};