67.LeetCode Add Binary(easy)[字符串 大数相加处理]

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

For example,

a = 

"11"

b = 

"1"

Return 

"100"

.

这个题是要实现对字符串完成二进制加法的功能，类似于大数加法这样的功能，需要考虑的是进位位、两个串不是一样长的时候需要补0的操作。这个题需要实现1+1 进位这样的规则设定。（要点:补0，进位处理）

具体思路如下：首先获取两个字符串的长度，对较短的字符串的前面添加‘0’字符，然后从数组的末尾开始相加，每次相加时注意修改进位标志，最后返回结果字符串。

class Solution {
public:
string addBinary(string a, string b) {
int len1 = a.length();
int len2 = b.length();
if(len1>len2)
{
int t = len1-len2;
while(t--)
{
b = "0"+b;
}
}else if(len1<len2)
{
int t = len2-len1;
while(t--)
{
a = "0"+a;
}
}

string c;
char flag = '0';
//cout<<a<<" "<<b<<endl;
for(int i=a.length()-1;i>=0;i--)
{
if(a[i]=='1'&&b[i]=='1')
{
c = flag + c;
flag = '1';
}else if((a[i]=='1'&&b[i]=='0')||(a[i]=='0'&&b[i]=='1'))
{
if(flag == '0')
{
c = '1'+c;
}else{
c = '0'+c;
}
}else {
c = flag + c;
flag = '0';
}
}
//cout<<flag<<endl;
if(flag == '1')
c = flag + c;
return c;
}
};