【LeetCode】67. 二进制求和

题目链接：https://leetcode-cn.com/problems/add-binary/description/

题目描述

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

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

示例

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

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

解决方法

补零后模拟加法操作，注意进位

class Solution {
public:
    string addBinary(string a, string b) {
        
        int len=max(a.size(),b.size());//补零
        if (a.size()<len){
            int temp=len-a.size();
            while(temp--){
                a+='0';
                for (int i=a.size()-1;i>=1;i--)
                    a[i]=a[i-1];
                a[0]='0';
            }
        }
        if (b.size()<len){
            int temp=len-b.size();
            while(temp--){
                b+='0';
                for (int i=b.size()-1;i>=1;i--)
                    b[i]=b[i-1];
                b[0]='0';
            }
        }
                
        int add=0;//进位
        string result(len,'0');
        for (int i=len-1;i>=0;i--){
            int temp=(a[i]-'0')+(b[i]-'0');
            result[i]=add+temp%2+'0';
            add=(result[i]-'0')/2+temp/2;
            result[i]=(result[i]-'0')%2+'0';
        }
        if (add==1){
            result+='0';
            for (int i=result.size()-1;i>=1;i--)
                    result[i]=result[i-1];
                result[0]='1';
        }
        return result;
    }
};