67. Add Binary

[ryosuketc]

67. Add Binary

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

[oda]

string::swap
https://cplusplus.com/reference/string/string/swap/

[oda]

対称性を残すならばこんなんですかね。

    std::string result;
    int i = a.size() - 1;
    int j = b.size() - 1;
    int carry = 0;
    while (i >= 0 || j >= 0 || carry) {
        int sum = carry;
        if (i >= 0) sum += a[i--] - '0';
        if (j >= 0) sum += b[j--] - '0';
        result.push_back((sum % 2) + '0');
        carry = sum / 2;
    }

[nodchip]

個人的には引数の順番を変えるために再帰的に関数を呼び出すのは違和感を感じます。 a と b が値渡しされており、 swap() しても呼び出し元の値は入れ替わらないため、 swap() してしまったほうが良いと思いました。