力扣67-二进制求和-C++

一、题目

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

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

示例 1:

输入: a = "11", b = "1"
输出: "100"
示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary

二、思路

从两个字符串的最后一位开始相加，设置一个进位标识，进位标识参与下一位的运算，若其中一个串计算完，则用另一个串剩下的高位和进位标识进行计算。每个位对应的计算结果都插入到结果字符串的第一位（作为高位）。若两个串都计算完成，且进位标志为1，则在结果字符串的最前面插入1。

三、代码

class Solution {
public:
    string addBinary(string a, string b) {
        int m = a.size() - 1;
        int n = b.size() - 1;
        string ans = "";
        int flag = 0;
        int cur;
        while(m >=0 || n >= 0){ 
            char ta = m >= 0 ? a[m] : '0';
            char tb = n >= 0 ? b[n] : '0';
            int tmp = (ta - '0') + (tb - '0') + flag;
            flag = tmp / 2;
            cur = tmp % 2;
            ans.insert(ans.begin(), (cur + '0'));
            m--;
            n--;
        }
        if(flag == 1){
            ans.insert(ans.begin(), '1');
        }
        return ans;
    }
};

四、运行结果