二进制加法

1. 链接：
   https://leetcode.cn/problems/JFETK5/
2. 题目：
   给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。
   输入为 非空 字符串且只包含数字 1 和 0。
   示例：

输入: a = "11", b = "10"
输出: "101"

3. 代码：
   核心部分是相加和进位的处理

class Solution {
public:
    string addBinary(string a, string b) {
        string ans; //存结果
        //从低位相加，进位由低向高，所以两个相加字符串倒置
        reverse(a.begin(),a.end());
        reverse(b.begin(),b.end()); 
        int l=max(a.size(),b.size()),k=0;
        for(int i=0;i<l;i++){
            //如果长度不够，补为数字0；如果长度够，判断是否为字符1，是，则返回数字1；不是，则返回数字0
            //k累加，所以会留有上一轮的值，因此可以用k存进位
            k+=i<a.size()?(a[i]=='1'):0;
            k+=i<b.size()?(b[i]=='1'):0;
            //判断ans当前位置存的字符，同时实现了数字转字符
            ans.push_back((k%2)?'1':'0');
            k/=2;  //实现进位功能，如果单位相加为2，进位为1，所以2/2=1；如果单位相加为0或者1，进位为0，所以1/2=0,0/2=0
        }
        if(k)  //判断最高位是否需要进位
        ans.push_back('1');
        //特别要记得对结果进行倒置
        reverse(ans.begin(),ans.end());
        return ans;
    }
};