C++剑指offer系列精讲2：二进制加法

题目

给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。

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

示例 1:

输入: a = "11", b = "10"

输出: "101"

示例 2:

输入: a = "1010", b = "1011"

输出: "10101"

提示：

每个字符串仅由字符 '0' 或 '1' 组成。

1 <= a.length, b.length <= 10^4

字符串如果不是 "0" ，就都不含前导零。

题目来源：https://leetcode-cn.com/problems/add-binary/

代码如下：class Solution { //定义Solution类

public:

    string addBinary(string a, string b) { //声明函数addBinary,将输入的a和b字符串相加并以2进制形式输出

        string result = ""; //用来存放结果

        int s = 0; //用来记录进位

 

        int i = a.size() - 1, j = b.size() - 1; //分别从 a 和 b 字符串的最右边开始逐位相加

        while(i >= 0 || j >= 0 || s == 1) 

        {

            s += ((i >= 0)? a[i] - '0': 0); //如果 i >= 0，那么 a[i] 代表 a 字符串中的一个数字，- '0' 则可得到该字符的数字表示

            s += ((j >= 0)? b[j] - '0': 0); //如果 j >= 0，那么 b[j] 代表 b 字符串中的一个数字，- '0' 则可得到该字符的数字表示

 

            result = char(s % 2 + '0') + result; //结果在result中，s%2 代表取 s 的二进制位，+ '0' 可以将数字转化成字符

            s /= 2; //将s除以2，即让进位为下一次的 s

 

            i--; j--; //从 a 和 b 字符串的最右边逐位往左移动

        }

 

        return result; //return result 字符串即可 }};

上面的代码段已经给出具体注释，关键步骤是从 a 和 b 字符串的最右边逐位往左移动，并将 i 和 j 作为指针进行逐位相加。在每一位相加时，将结果拼接到 result 中，并且将s除以2，实现进位。