003.Add Binary

1. leetcode 调用函数

    int char2int(char c)

{  
        return c - '0';  
    }  
      
    char bool2char(bool b){  
        if(b){  
            return '1';  
        }  
        return '0';  
    } 

char2int（char a）;

stack<bool> s;

bool2char(s.top())

false  0;

true   1;

2.代码

1. class Solution {  
2. public:  
3.     string addBinary(string a, string b) {  
4.         stack<bool> s;  
5.           
6.         int cur_a = a.size() - 1;  
7.         int cur_b = b.size() - 1;  
8.           
9.         int carry = 0;  
10.         while(cur_a > -1 || cur_b > -1){  
11.             int val_a = 0;  
12.             if(cur_a > -1)  
13.             {  
14.                 val_a = char2int(a[cur_a--]);  
15.             }  
16.               
17.             int val_b = 0;  
18.             if(cur_b > -1)  
19.             {  
20.                 val_b = char2int(b[cur_b--]);  
21.             }  
22.             int tmp = val_a + val_b + carry;  
23.             carry = tmp / 2;  
24.             s.push((tmp % 2) == 1);  
25.         }  
26.           
27.         if(carry == 1){  
28.             s.push(true);  
29.         }  
30.           
31.         string result;  
32.         while(!s.empty()){  
33.             result.push_back(bool2char(s.top()));  
34.             s.pop();  
35.         }  
36.           
37.         return result;  
38.     }  
39.       
40.     int char2int(char c){  
41.         return c - '0';  
42.     }  
43.       
44.     char bool2char(bool b){  
45.         if(b){  
46.             return '1';  
47.         }  
48.         return '0';  
49.     }  
50. };