【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 = 0;
        string ret;
        
        while (len_a || len_b) {
            int curd = sig_flag;
            if (len_a) {
                curd += a[len_a - 1] - '0';
                len_a--;
            }
            
            if (len_b) {
                curd += b[len_b - 1] - '0';
                len_b--;
            }
            
            sig_flag = curd / 2;
            curd = curd % 2;
            ret.insert(0, 1, '0' + curd);
        }
        
        if (sig_flag)
          ret.insert(0, 1, '1');
          
        return ret;
    }
};

 

 

附录：

string操作

int char string