Add Binary

题目：

 

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

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

分析：可以根据二进制的加法原理解决此问题，要注意string与int之间的转换。

代码如下：

        string addBinary(string a, string b) {
        int n1=a.length();
        if(n1==0)return b;
        int n2=b.length();
        if(n2==0)return a;
        string result;
        int t=0;
        if(n1<n2)
        {
            string tmp(a);
            a=b;
            b=tmp;
            int temp=n1;
            n1=n2;
            n2=temp;
        }
        for(int i=n2-1;i>=0;i--)
        {
            
            string tmp;
            tmp='0'+(int(a[n1-1]-'0')+int(b[i]-'0')+t)%2;//此句中int(a[n1-1]-'0')是string转int

                                                                                        //int + '0' 是int 转化为string
            result=tmp+result;
            t=(int(a[n1-1]-'0')+int(b[i]-'0')+t)/2;
            n1--;
        }
        for(int i=n1-1;i>=0;i--)
        {
            string tmp;
            tmp='0'+(int(a[i]-'0')+t)%2;
            result=tmp+result;
            t=(int(a[i]-'0')+t)/2;
        }
        if(t==1)
        {
            string tmp;
            tmp='0'+1;
            result=tmp+result;
            return result;
        }
        return result;
    }