（C++）Leetcode狂刷200题——标签“字符串篇--简单难度10道 #67. 二进制求和

第六题、#67. 二进制求和
给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为 非空 字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

模拟人工从低位到高位依次相加，得出结果在翻转。
和十进制的字符串相加相似
详情参考：https://blog.csdn.net/electrical_engineer0/article/details/107427608

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

        int n = a.size();
        int m = b.size();
        string ans;

        n > m ? b.insert(0 , n-m ,'0') : a.insert(0 , m-n, '0');
        int len = a.size();
        int sum = 0;
        for(int i = len-1; i>=0; i--){
     
            sum = (a[i]-'0') + (b[i]-'0') + sum/2;
            ans += char(sum%2 + '0' );
        }

        if(sum/2 == 1)  ans += '1';
        reverse(ans.begin() , ans.end());
        return ans;
    }
};