Add Binary

来源：互联网发布：mac如何下载土豆视频编辑：程序博客网时间：2024/06/09 23:22

class Solution {public:    string addBinary(string a, string b) {        int la = a.size();        int lb = b.size();        if(la < lb) return addBinary(b,a);        string ans = "";        int count = 0;        for(int i = 1;i<=lb;i++)        {            if((a[la-i]-'0'+b[lb-i]-'0'+count)>=2)            {                ans+=(char)((a[la-i]-'0'+b[lb-i]-'0'+count)%2+'0');                count = 1;            }            else            {                ans+=(char)((a[la-i]-'0'+b[lb-i]-'0'+count)+'0');                count = 0;            }        }        for(int i = lb+1;i<=la;i++)        {            if((a[la-i]-'0'+count)>=2)            {                ans+='0';                count = 1;            }            else            {                ans+=(char)((a[la-i]-'0'+count)+'0');                count = 0;            }        }        if(count)            ans+='1';        string res="";        for(int i = ans.size()-1;i>=0;i--)            res+=ans[i];                    return res;    }};

0 0