LeetCode 刷题记录 67. Add Binary

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

The input strings are both non-empty and contains only characters 1 or 0.

Example 1:

Input: a = “11”, b = “1”
Output: “100”
Example 2:

Input: a = “1010”, b = “1011”
Output: “10101”
c++：
正常的二进制加法

class Solution {
   
public:
    string addBinary(string a, string b) {
   
        string res = "";
        int n = a.size() - 1;
        int m = b.size() - 1;
        int carry = 0;
        while(n >= 0 || m >= 0){
   
            int num1 = n >= 0 ? a[n] - '0' : 0;
            int num2 = m >= 0 ? b[m] - '0' : 0;
            int sum = num1 + num2 + carry;
            int num = sum % 2;
            res = to_string(num) + res