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 lenA=a.length(),lenB=b.length();
        
        if(lenA<lenB){
            return addBinary(b,a);
        }
        int pa=lenA-1,pb=lenB-1;
        int flag=0;
        string res="";
        string tem="";
        while(pb>=0){
            int sum=(int)(a[pa]-'0')+(int)(b[pb]-'0')+flag;
            tem+=(sum%2==1)?'1':'0';// sum总和 的三种情况 0,1,2。只有当和为1，返回1，其余都为0
            flag=sum/2;
            pa--;
            pb--;
        }
        while(pa>=0){
            int sum=(int)(a[pa]-'0')+flag;
            tem+=(sum%2==1)?'1':'0';// sum总和 的三种情况 0,1,2。只有当和为1，返回1，其余都为0
            flag=sum/2;
            pa--;
        }
        
        if(flag){
            tem=tem+'1';
        }
        reverse(tem.begin(),tem.end());
        return tem;
    }
};