LeetCode 67. Add Binary

使用数组模拟两个二进制字符串加法,使用字符c标记当前位字符。

class Solution {
public:
    string addBinary(string a, string b) {
        string s;
        for (int c = 0, i = a.size()-1, j = b.size()-1; i>=0 || j>=0 || c == 1; --i,--j) {
            c += i >= 0 ? a[i] - '0' : 0;
             c += j >= 0 ? b[j] - '0' : 0;
           s = char(c % 2 + '0') + s;
           c /= 2;
        }
        return s;
        }
};

你可能感兴趣的:(LeetCode 67. Add Binary)