[leetcode] 【字符串】 67. Add Binary

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

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

题意

两个字符串表示两个二进制数，返回二进制的字符串表示他们的和。

题解

我是先翻转再操作，这样可以从下标0开始操作。

注意长度，以及最后进位。

class Solution {
public:
    string addBinary(string a, string b) {
        const int n=a.size()>b.size() ? a.size() :b.size();
        reverse(a.begin(),a.end());//翻转字符串，方便从低位开始操作
        reverse(b.begin(),b.end());
        string res;
        int carry=0;
        for(int i=0;i<n;i++)
        {
            const int ai=i<a.size() ? a[i]-'0':0;
            const int bi=i<b.size() ? b[i]-'0':0;
            const int val=(ai+bi+carry)%2;
            res.insert(res.begin(),val+'0');
            carry=(ai+bi+carry)/2;
            
        }
        if(carry==1)
            res='1'+res;
        return res;
    }
};