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;
}
};