2种解法 - 二进制字符串求和

题目

给定两个二进制字符串，返回他们的和（用二进制表示）。

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

示例 1:

输入: a = “11”, b = “1”
输出: “100”
示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

---

解法一

思路：一道简单的题目，本解法的核心是代码简化，就是对于两个字符都在同一个循环中完成，只是在进行计算前先判断是否达到了字符串长度。

1. 从后往前对字符串进行查找
2. 每个字符依次相加，如果进位使用临时变量n代替
3. 两个字符串都遍历完了，再做最后的判断

public class Solution {
   
    public string AddBinary(string a, string b) {
   
        string str = string.Empty;
        int i=a.Length-1,j=b.Length-1;
        int t = 0, n = 0;
        for(;i>=0 || j>&#