leetcode67. 二进制求和

题目

给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = “11”, b = “1”
输出: “100”

示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

思路

1.保存中间变量，类似两数相加
2.前置相加 “1” + string

实现

class Solution {
public:
    string addBinary(string a, string b) {
        int a_len = a.size();
        int b_len = b.size();
        string result = "";
        int tmp = 0;
        int i = a_len - 1;
        int j = b_len - 1;
        while (i >=0 || j >= 0) {
            if (i >= 0) {
                tmp += a[i] - '0';
                i--;
            }
            if (j >= 0) {
                tmp += b[j] - '0';
                j--;
            }
            if (tmp == 0) {
                result = "0" + result;
                tmp = 0;
            } else if (tmp == 1) {
                result = "1" + result;
                tmp = 0;
            } else if (tmp == 2) {
                result = "0" + result;
                tmp = 1;
            } else if (tmp == 3) {
                result = "1" + result;
                tmp = 1;
            }
        }
        if (tmp == 1) {
            return "1" + result;
        } else {
            return result;
        }
    }
};