【Leetcode】【Easy】Add Binary

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

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

解题思路：

从两个子字符尾部遍历字符；

每次得到新的字符插入结果字符串的头部；

解题步骤：

1、建立返回string、从后向前遍历的idx：idx_a / idx_b、进位量
2、循环开始，当idx_a或者idx_b任意不为0时，循环继续：
　（1）临时整形sum = 进位值；
　（2）如果idx_a不为0，则加上a[idx_a - 1]，idx_a--；同理对idx_b；
　（3）更新进位值和sum，并将sum以字符的形式插入返回string的头部；
3、如果循环结束时进位值不为0，则在返回string头部添加一位。

代码：

 class Solution {
 public:
     string addBinary(string a, string b) {
         int len_a = a.size();
         int len_b = b.size();
         int sig_flag = ;
         string ret;

         while (len_a || len_b) {
             int curd = sig_flag;
             if (len_a) {
                 curd += a[len_a - ] - '';
                 len_a--;
             }

             if (len_b) {
                 curd += b[len_b - ] - '';
                 len_b--;
             }

             sig_flag = curd / ;
             curd = curd % ;
             ret.insert(, , '' + curd);
         }

         if (sig_flag)
           ret.insert(, , '');

         return ret;
     }
 };

附录：

string操作

int char string