*Leetcode 67. Add Binary

Posted 2022-12-13 Z-Pilgrim

https://leetcode.com/problems/add-binary/description/

 

手算大数减价乘除如何更简洁代码的问题。。

class Solution 
public:
    string addBinary(string a, string b) 
        int i = a.size() - 1, j = b.size() - 1;
        int v = 0;
        string ret ;
        while (i >= 0 || j >= 0 || v) 
            if (i >= 0) v += a[i] - '0';
            if (j >= 0) v += b[j] - '0';
            ret = ret + (char)( v % 2 + '0' );
            v /= 2;
            i--, j--;
        
        reverse(ret.begin(), ret.end());
        return ret;
    
;