leetcode笔记：Add Binary

一.题目描述

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

For example,
a = “11”
b = “1”
Return ”100”.

二.解题技巧

这道题考察两个二进制数相加，考虑到输入的是两组string，同时注意在运算时从左到右分别是从低位到高位，因此需要考虑对输入进行翻转处理，中间二进制树相加部分没有过多的设计障碍，主要是计算进位；在两组数据相加完成后，还需要考虑最高位的进位问题。

三.示例代码

#include <iostream>#include <string>using namespace std;class Solution{public:    string AddBinary(string a, string b)    {        size_t size = a.size() > b.size() ? a.size() : b.size();        reverse(a.begin(), a.end());        reverse(b.begin(), b.end());        int CarryBit = 0;  // 进位        string result; // 用于存放结果        for (size_t i = 0; i < size; i++)        {            int a_num = a.size() > i ? a[i] - '0' : 0;            int b_num = b.size() > i ? b[i] - '0' : 0;            int val = (a_num + b_num + CarryBit) % 2;            CarryBit = (a_num + b_num + CarryBit) / 2;  // 进位            result.insert(result.begin(), val + '0');        }        if (CarryBit == 1)            result.insert(result.begin(), '1');        return result;    }};

测试代码：

#include "AddBinary.h"using std::cout;using std::cin;int main(){    string a, b;    cout << "Input the first string: ";    cin >> a;    cout << "\nInput the second string: ";    cin >> b;    Solution s;    string result = s.AddBinary(a, b);    cout << "\nThe Add Binary result is : " << result;    return 0;}

几个测试结果：