Leet code 67. Add Binary

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

本质是二进制的加法。得有个进位标志；

1. class Solution {
2. public:
3.     string addBinary(string a, string b) {
4. //传进来的string有可能为空。
5.         if (a.empty())
6. {
7. if(b.empty())return "0";
8. if(!b.empty())return b;
9. }
10. if(!a.empty()&&b.empty())return a;
11. //为了计算方便，默认string a为length较大
12. if (a.length()<b.length())
13. return addBinary(b,a);
14. //较小的string b前面都补0
15. string m_b(a.length()-b.length(),'0');
16. m_b += b;
17. //开始计算
18. string m_Result;
19. int m_jinwei = 0;
20. for (int i = a.length()-1 ;i>=0;i--)
21. {
22. char c = a[i]+m_b[i]+m_jinwei;
23. switch(c)
24. {
25. case 'c':c = '1';m_jinwei = 1;break;
26. case 'b':c = '0';m_jinwei = 1;break;
27. case 'a':c = '1';m_jinwei = 0;break;
28. case 96:c = '0';m_jinwei = 0;break;
29. }
30. m_Result.insert(0,1,c);
31. }
32. if(m_jinwei)
33. m_Result.insert(0,1,m_jinwei+48);
34. return m_Result;
35.     }
36. };