【LeetCode】67.二进制求和(C++)

题目地址：https://leetcode-cn.com/problems/add-binary/

题目描述：

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

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

示例 1:

输入: a = "11", b = "1"
输出: "100"

示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

代码一：代码不简洁，但耗时短

class Solution {
public:
    string addBinary(string a, string b) {
        if(a.size()<b.size()){//保证a不比b短
            string c(a);
            a = b;
            b = c;
        }
        vector<int> res;//vector结果
        int carrying= 0;//进位
        for(int i = 0;i < b.size();i++){//遍历短string
            int s1 = int(b[b.size() - i - 1] - '0');
            int s2 = int(a[a.size() - i - 1] - '0');
            int temp = (s1 + s2 + carrying) % 2 ? 1:0;
            res.push_back(temp);
            carrying= (s1 + s2 + carrying) >= 2 ? 1:0;
        }
        for(int i = b.size();i<a.size();i++){//接着遍历长string
            int s = int(a[a.size() - i - 1] - '0');
            int temp = (s + carrying) % 2 ? 1:0;
            res.push_back(temp);
            carrying= (s + carrying) >= 2 ? 1:0;
        }
        if(carrying)res.push_back(1);//遍历完发现有进位
        string ress;//string结果
        for(int i=0;i<res.size();i++)ress += char(res[res.size() - 1 - i] + '0');
        return ress;
    }
};

代码二：使用迭代器，代码简洁，耗时稍长

class Solution {
public:
    string addBinary(string a, string b) {
        string s;
        auto pa = a.end() - 1;//最后一位
        auto pb = b.end() - 1;
        int carrying = 0;//进位
        while ( pa >= a.begin() || pb >= b.begin())
        {
            int bitA = 0,bitB = 0;
            if(pa >= a.begin()) bitA = *pa-- - '0';//判断是否已经第一位，如果不是向前更新迭代器
            if(pb >= b.begin()) bitB = *pb-- - '0';
            int sum = bitA + bitB + carrying;
            string bit = sum % 2?"1":"0";//如果模为1，则该位为1
            s = bit + s;
            carrying = sum / 2;//如果sum大于2则进位
        }
        if(carrying)//遍历完毕发现有进位
            s = "1" + s;

        return s;
    }
};