力扣 67. 二进制求和

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

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

示例 1:

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

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

提示：

每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 “0” ，就都不含前导零。

class Solution {
public:
    string addBinary(string a, string b) {
        int len_a=a.size(),len_b=b.size();
        while(len_a<len_b){
            a='0'+a;
            len_a++;
        }
        while(len_a>len_b){
            b='0'+b;
            len_b++;
        }
        int arr=0;
        for(int j=len_a-1;j>=0;j--){
            //必须每一个字符串都转，不能在后面写一个-'0'有几个写几个
            //char转int用-'0'
            int num=a[j]-'0'+b[j]-'0'+arr;
            if(num>=2){
                //int转char用='0'
                a[j]=(num%2)+'0';
                arr=num/2;
            }
            else{
                a[j]=num+'0';
                arr=0;
            }
        }
        if(arr==1)a.insert(a.begin(),1+'0');
        return a;
    }
};

本题掌握
知识点一：字符串补零a=‘0’+a;
如下：

#include <iostream>
#include <string>
#include<thread>//创建线程要有的头文件
using namespace std;
int main() {
	string hee = "789";
	int k = 0;
	while (k++ < 6) 
		hee = '0'+hee;
	k = 0;
	int j = hee.size();
	cout << "数组长度：" << j<<endl;
	cout << "数组元素是：" << hee << endl;
}

二：
int 转char 用+‘0’;
char转int 用-‘0’;