Leetcode -- 67.add Binary

67. Add Binary
    Given two binary strings, return their sum (also a binary string).

The input strings are both non-empty and contains only characters 1 or 0.

Example 1:

Input: a = “11”, b = “1”
Output: “100”
Example 2:

Input: a = “1010”, b = “1011”
Output: “10101”

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

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

分析：

1. size_t 定于于 stddef.h
   // 32位架构： typedef unsigned int size_t ;
   // 64位架构： typedef unsigned long size_t ;

class Solution {
public:
    string addBinary(string a, string b) {
        string result;
        size_t n=a.size()>b.size()?a.size():b.size();
        reverse(a.begin(),a.end());
        reverse(b.begin(),b.end());    
        int carry=0;
        
        for(size_t i=0;i<n;++i){
          const int ai =i < a.size() ? a[i]-'0': 0 ;
          const int bi =i < b.size() ? b[i]-'0': 0 ;            
          
          const int val = (ai+bi+carry)%2;
            
          carry=(ai+bi+carry)/2;  
          result.insert(result.begin(),val+'0');
            
        }
        
        if(carry==1){
            result.insert(result.begin(),'1');
        }
        return result;
    }
};