LeetCode 67. 二进制求和【字符串】

题目

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

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

示例 1:

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

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

提示：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

字符串模拟

class Solution {
    public String addBinary(String a, String b) {
        if(a.length()==0&&b.length()==0) return "";
        if(a.length()==0) return b;
        if(b.length()==0) return a;
        StringBuffer sb = new StringBuffer();
        int i=a.length()-1,j=b.length()-1,car=0;
        while(i>=0&&j>=0){
            int ii=(int)a.charAt(i)-'0',jj=(int)b.charAt(j)-'0';
            String tmp=String.valueOf((ii+jj+car)%2);
            sb.append(tmp);
            car=(ii+jj+car)/2;
            i--;
            j--;
        }
        while(i>=0){
            int ii=(int)a.charAt(i)-'0';
            String tmp=String.valueOf((ii+car)%2);
            sb.append(tmp);
            car=(ii+car)/2;
            i--;
        }
        while(j>=0){
            int jj=(int)b.charAt(j)-'0';
            String tmp=String.valueOf((jj+car)%2);
            sb.append(tmp);
            car=(jj+car)/2;
            j--;
        }
        if(car>0) sb.append("1");
        return sb.reverse().toString();
    }
}