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         int  len1=a.size(); 5         int  len2=b.size(); 6         int c=0; 7         reverse(a.begin(),a.end()); 8         reverse(b.begin(),b.end()); 9         string s="";10         int len=max(len1,len2);11         for(int i=0;i
     
      0) s=(char)(c+'0')+s;21         return s;22     }23 };