leetcode 67

67. Add Binary

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

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

两个字符串存储二进制数，进行二进制加法，返回相加之后的结果。

代码如下：

 class Solution {
 public:
     string addBinary(string a, string b) {
         int flag = ;
         int la = a.size() - ;
         int lb = b.size() - ;
         while(la >=  && lb >= )
         {
             if((int)(a[la]-'') + (int)(b[lb]-'') + flag > )
             {
                 if((int)(a[la]-'') + (int)(b[lb]-'') + flag == )
                 {
                     la > lb ? a[la] = '' : b[lb] = '';
                 }
                 else
                 {
                     la > lb ? a[la] = '' : b[lb] = '';
                 }
                 flag = ;
             }
             else
             {
                 if((int)(a[la]-'') + (int)(b[lb]-'') + flag == )
                 {
                     la > lb ? a[la] = '' : b[lb] = '';
                 }
                 else
                 {
                     la > lb ? a[la] = '' : b[lb] = '';
                 }
                 flag = ;
             }
             la --;
             lb --;
         }
         if(flag == )
         {
             return la > lb ? a : b;
         }
         if(a.size() > b.size() && flag == )
         {
             for(int j = a.size()-b.size()-; j >= ; j--)
             {
                 if((int)(a[j]-'') + flag > )
                 {
                     if((int)(a[j]-'') + flag == )
                     {
                         a[j] = '';
                     }
                     else
                     {
                         a[j] = '';
                     }
                     flag =;
                 }
                 else
                 {
                     if((int)(a[j]-'') + flag == )
                     {
                         a[j] = '';
                     }
                     else
                     {
                         a[j] = '';
                     }
                     flag = ;
                     break;
                 }
             }
             if(flag == )
             {
                 return "" + a;
             }
             return a;
         }
         else
         {
             for(int j = b.size()-a.size()-; j >= ; j--)
             {
                 if((int)(b[j]-'') + flag > )
                 {
                     if((int)(b[j]-'') + flag == )
                     {
                         b[j] = '';
                     }
                     else
                     {
                         b[j] = '';
                     }
                     flag =;
                 }
                 else
                 {
                     if((int)(b[j]-'') + flag == )
                     {
                         b[j] = '';
                     }
                     else
                     {
                         b[j] = '';
                     }
                     flag = ;
                     break;
                 }
             }
             if(flag == )
             {
                 return "" + b;
             }
             return b;
         }
     }
 };

这样写代码太乱，可以先进行对齐操作，将短的字符串通过填充‘0’来使两个字符串长度相同。