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 = ; i < a.size(); ++i){
             a[i] +=  ((i < b.size())? b[i] : '') - '';//逐位相加
         }

         for(string::size_type i = ; i < a.size() - ; ++i){
             if(a[i] >='' ) {
                 a[i] -= ;
                 a[i+] ++;
             }
         }
         if(a[a.size()-] >='' ) {
             a[a.size()-] -= ;
             a += "";
         }                            //进位
         reverse(a.begin(),a.end()); //倒置输出
         return a;
     }
 };