leetcode-67-add binary

最新推荐文章于 2021-02-16 19:00:11 发布

VigorQQ

最新推荐文章于 2021-02-16 19:00:11 发布

阅读量117

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/vigorqq/article/details/80709936

版权

leetcode 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

class Solution {
public:
    string addBinary(string a, string b) {
        int lena = a.size();
        int lenb = b.size();
        string result="";
        int i=lena-1, j=lenb-1;
        int flag=0, temp;
        while((i+1) || (j+1)){
            a[i] = (i==-1)?'0':a[i];
            b[j] = (j==-1)?'0':b[j];
            if(a[i]-'0'+b[j]-'0' + flag == 2){
                flag=1;
                result.push_back('0');
            }
            else{
                if(a[i]-'0'+b[j]-'0' + flag == 0)
                    result.push_back('0');
                else
                    result.push_back('1');
                flag=0;
            }
            i = (i!=0 && i!=-1)?(i-1):(-1);
            j = (j!=0 && j!=-1)?(j-1):(-1);
        }
        if(flag==1)
            result.push_back('1');
        reverse(result.begin(), result.end());
        return result;
    }
};

短二进制数没有报错，在输入的二进制数串长度过大时会报错：double free or corruption (out): 0x0000000001e270f0 ***