leetcode 67. 二进制求和

问题描述

给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = "11", b = "1"
输出: "100"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"

问题分析

该问题需要注意两点：

• ans = to_string(tmp%2) + ans;不能简写为ans += to_string(tmp%2)，因为进位的顺序是从左向右的；
• 因为string最后一位存的是'\0'，因此计算长度时要减一

代码

class Solution {
public:
    string addBinary(string a, string b) {
        string ans="";
        int la = a.size() - 1,lb = b.size()-1,p,q,tmp,carry = 0;
        while(la >= 0 || lb >= 0)
        {
            p = (la >= 0)?a[la--] - '0' : 0;
            q = (lb >= 0)?b[lb--] - '0' : 0;
            tmp = p + q + carry;
            ans = to_string(tmp%2) + ans;
            carry = tmp / 2;
        }
        return (carry==1)?"1"+ans:ans;
    }
};