# Question

Formatted question description: https://leetcode.ca/all/67.html

67	Add Binary

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

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



# Algorithm

When adding each bit, there may be a carry, which will affect the result of the subsequent addition. And the length of the two input strings may also be different. At this time, we need to create a new string, whose length is the larger of the two input strings, and add the character ‘0’ to the beginning of the shorter input string to fill the larger length. At this time, the characters are taken out from the end of the two strings one by one, and then converted into numbers, and added. If it is greater than or equal to 2, mark the carry flag carry, and add a character ‘0’ to the new string.

Java