LeetCode67 Add Binary

题目：

Given two binary strings, return their sum (also a binary string). （Easy）

For example,
a = "11"
b = "1"
Return "100".

分析：

思路很简单，就是按位依次相加，处理进位即可，循环条件里面可以写上carry == 1，用一个完整循环解决问题，而不用循环结束后再多加判定。

注意：题目给的是string，注意处理char和int转换。

代码：

 class Solution {
 public:
     string addBinary(string a, string b) {
         string result = "";
         int i = a.size() - , j = b.size() - , carry = ;
         while (i >=  || j >=  || carry == ) {
             int temp = carry;
             carry = ;
             if (i >= ) {
                 temp += a[i] - '';
                 i--;
             }
             if (j >= ) {
                 temp += b[j] - '';
                 j--;
             }
             if (temp == ) {
                 carry = ;
                 temp = ;
             }
             if (temp == ) {
                 carry = ;
                 temp = ;
             }
             result = char('' + temp) + result;
         }
         return result;
     }
 };