LeetCode探索之旅（16）-67二进制数相加

今天继续刷LeetCode，第67题，求两个二进制数的和。

分析：
输入的两个二进制数的字符串，要求和的时候，首先得将两个二进制转换为十进制，然后将两个十进制进行相加运算，最后将结果再转换为二进制，最后添加到输出字符串中。那么必须从字符串的最后一位开始，从后往前遍历，如果大于等于2的时候，就向前一位进1。

问题：
1、字符串的输出形式，是往前添加，不是往后；
2、注意两个字符串长度不等的情况；
3、最后输出的时候溢出情况；
4、考虑特殊加边界情况；

附上代码：

class Solution {
public:
    string addBinary(string a, string b) {
        int m=a.size()-1;
        int n=b.size()-1;
        int flag=0;
        string c="";
        int tmp1,tmp2;
        while(m>=0||n>=0)
        {
            if(m<0)
                tmp1=0;
            else
                tmp1=a[m--]-'0';
            if(n<0)
                tmp2=0;
            else
                tmp2=b[n--]-'0';
            c=char((tmp1+tmp2+flag)%2+'0')+c;
            if((tmp1+tmp2+flag)>=2)                
                flag=1;
            else
                flag=0;
        }
        if(flag)
            c=char(flag+'0')+c;
        return c;
    }
};