二进制的和(c#)

问题描述

给定两个二进制字符串，返回二进制字符串的和。

---

示例

• 示例1

Input: a = “11”, b = “1”
Output: “100”

• 示例2

Input: a = “1010”, b = “1011”
Output: “10101”

---

解决方案描述

1. 判断这两个字符串是否都为空，如果都为空，则返回空串。如果其中一个为空，则返回非空的字符串。
2. 从后往前循环遍历字符串a,和字符串b，进位变量初始化为0，执行下面的操作，
   a,b字符串的当前的字符值转换为整数并相加，并且加上进位变量，赋值给sum变量。
   如果sum变量值大于等于2，则将进位变量设为1，当前值为sum-2的值，转化为字符串并且和结果字符串结合。
   否则，则将进位变量设为0，当前值为sum的值，转化为字符串并且和结果字符串结合。
3. 字符串a没遍历完，则从后向前遍历a,执行下面的操作
   a字符串的当前的字符值转换为整数加上进位变量，赋值给sum变量
   如果sum变量值大于等于2，则将进位变量设为1，当前值为sum-2的值，转化为字符串并且和结果字符串结合。
   否则，则将进位变量设为0，当前值为sum的值，转化为字符串并且和结果字符串结合。
   1.字符串b没遍历完，则从后向前遍历b,执