leetcode-Add Binary(2014.3.3)

字符串的相关操作

class Solution {

public:

    string addBinary(string a, string b) {

        int na=a.size();

        int nb=b.size();

        int overflow=0;

        string sum(na>nb?na:nb,'0');

        for(int i=0;i<sum.size();i++){

            char ca=na>i?a[na-i-1]:'0';

            char cb=nb>i?b[nb-i-1]:'0';

            int m=ca-'0'+cb-'0'+overflow;

            sum[sum.size()-i-1]=m%2+'0';

            overflow=m/2;

        }

        if(overflow==1){

            sum='1'+sum;

        }

        return sum;

    }

};