Leetcode 67 Add Binary 大数加法+字符串处理

题意：两个二进制数相加，大数加法的变形

大数加法流程：

1.倒置两个大数，这一步能使所有大数对齐

2.逐位相加，同时进位

3.倒置两个大数的和作为输出

class Solution {
public:
    string addBinary(string a, string b) {
        
        if(a.size() < b.size()){
            string t = a;
            a = b;
            b = t;
        } //该步使的能大数加小数，使其能加
        reverse(a.begin(),a.end());
        reverse(b.begin(),b.end());//倒置两数
        for(string::size_type i = 0; i < a.size(); ++i){
            a[i] +=  ((i < b.size())? b[i] : '0') - '0';//逐位相加
        }
        
        for(string::size_type i = 0; i < a.size() - 1; ++i){
            if(a[i] >='2' ) {
                a[i] -= 2;
                a[i+1] ++;
            } 
        }
        if(a[a.size()-1] >='2' ) {
            a[a.size()-1] -= 2;
            a += "1";
        }                            //进位
        reverse(a.begin(),a.end()); //倒置输出
        return a;
    }
};