LeetCode 67 二进制求和（c++）

---

题目要求

给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。

• 示例 1:
  输入: a = “11”, b = “1”
  输出: “100”
• 示例 2:
  输入: a = “1010”, b = “1011”
  输出: “10101”

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

解法

照抄

凹了几天，最后还是照抄了官方给的做法，即先把字符串反过来（reverse()s函数），然后再把最后得到的结果反过来。

class Solution {
public:
    string addBinary(string a, string b) {
        string ans;

        reverse(a.begin(), a.end());
        reverse(b.begin(), b.end());

        int n = max(a.size(), b.size());
        int carry = 0;
        
        for (size_t i = 0; i < n; ++i) 
        {
            carry += i < a.size() ? (a.at(i) == '1') : 0;
            carry += i < b.size() ? (b.at(i) == '1') : 0;
            ans.push_back((carry % 2) ? '1' : '0');
            carry /= 2;
        }

        if (carry) 
        {
            ans.push_back('1');
        }

        reverse(ans.begin(), ans.end());

        return ans;
    }
};

复杂度分析
时间复杂度： $O(n)$
空间复杂度： $O(1)$

---