leetcode: Add Binary

问题描述：

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

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

原问题链接：https://leetcode.com/problems/add-binary/

 

问题分析

　　也是一个比较简单的问题，因为是要模拟两个字符串的二进制加法。所以需要每次从两个串的最后面开始往前加。关键是每次加的结果要保存到一个StringBuilder里面。同时要判断两个串长度不一样的情况。我们可以在一个循环里将它们的关系给概括出来。具体来说如下：

　　当a, b都有元素的时候，它们相加的结果是 temp = charToInt(a.charAt(i)) + charToInt(b.charAt(j)) + carry.　当a或者b中间有一个已经先遍历完的时候，结果是 temp = charToInt(a.charAt(i)) + carry 或者 temp = charToInt(b.charAt(j)) + carry。其中carry表示进位。

　　详细代码实现如下：

 

public class Solution {
    public String addBinary(String a, String b) {
        if(a.length() == 0 || a.equals("0")) return b;
        if(b.length() == 0 || b.equals("0")) return a;
        StringBuilder builder = new StringBuilder();
        int temp = 0, carry = 0;
        for(int i = a.length() - 1, j = b.length() - 1; i >= 0 || j >= 0; i--, j--) {
            if(i >= 0 && j >= 0) {
                temp = charToInt(a.charAt(i)) + charToInt(b.charAt(j)) + carry;
            } else if(i >= 0) {
                temp = charToInt(a.charAt(i)) + carry;
            } else {
                temp = charToInt(b.charAt(j)) + carry;
            }
            builder.append(temp % 2);
            carry = temp / 2;
        }
        if(carry > 0) builder.append(carry);
        return builder.reverse().toString();
    }
    
    private int charToInt(char c) {
        return c - '0';
    }
}