【算法专题训练】02、二进制

1、二进制
在计算机中所有的数据都采用二进制方式存储与表示，二进制是指数字的每位都是0和1，现实中我们都采用10进制来进行计算，在计算机中则需要将10进制的数字转换成2进制，例如我们常见的数字10，在计算中二进制表示方式为1010.
位运算
位运算是把数字用二进制形式表示之后，对每位上0或1的运算。

• 6种位运算方式：非、与、或、异或、左移和右移
  

2、LCR02-二进制求和

• 题目

给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。
输入为 非空 字符串且只包含数字 1 和 0。

示例：
输入: a = "1010", b = "1011"
输出: "10101"

• 代码实现

思路：
 * - 遍历两个字符串，从末尾往前遍历，两两相加，超过了字符串长度的为0，
 * - 相加过程需要考虑进位情况
 * - 将相加后的结果，存在在字符串中，使用append增加单个字符，最后翻转字符串得到最终结果
 string addBinary(string a, string b)
{
   
   
    std::cout << "a:" << a <<