leetcode 67. 二进制求和

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

leetcode67

示例 1:

输入: a = “11”, b = “1”

输出: “100”

示例 2:

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

输出: “10101”

提示：

• 每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
• 1 <= a.length, b.length <= 10^4
• 字符串如果不是 “0” ，就都不含前导零。

简单题，从后往前走，因为长度可能不同，所以用l1-i和l2-i表示到计算位置，如果超过某个字符串的长度就赋0（即不在后面另赋值为x.charAt），由于可能有进位，所以要判断c是否为0再跳出循环

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder sb =new StringBuilder();
        int l1 = a.length()-1,l2= b.length()-1,c = 0;
        for(int i = 0 ;c != 0 || l1 - i >= 0 || l2 - i >= 0 ;i++){
            char s1 = '0',s2 = '0';
			//赋值为x.charAt
            if(l1 - i>= 0)
                s1 = a.charAt(l1 - i);
            if(l2 - i>= 0)
                s2 = b.charAt(l2 - i);
            int sum  =s1 - '0' + s2 - '0' + c;
            if(sum < 2){
                c = 0;
                sb.append(sum);
            }else {
                c = 1;
                sb.append(sum%2);
            }
        }
        sb.reverse();
        return sb.toString();
    }
}