LeetCode 67.AddBinary（二进制数相加）

题目描述

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

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

示例 1:

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

输入: a = "1010", b = "1011"
输出: "10101"

解题思路

同时对两个字符串进行操作，从低位到高位逐个累加，在循环中需要考虑低位进位的情况。对每一项的计算中需要分和为0,1,2,3四种情况讨论（因为低位有进位），计算对结果字符串的赋值以及对下一位的计算的影响。最后再把字符串反过来，我在代码中采用的是反向赋值的方法，但是也可以使用StirngBuilder的反转方法，先把字符串包装为StringBuilder，再使用reverse()方法反转。

代码实现

class Solution {
    public String addBinary(String a, String b) {
        String str="";
        int i=a.length()-1;
        int j=b.length()-1;
        int s=0;
    	while(i>=0||j>=0||s>0){
    		if(i>=0){
    			s+=a.charAt(i)-'0';
    		}
    		if(j>=0){
    			s+=b.charAt(j)-'0';
    		}
            if(s==0){
            	str+='0';
            }
    		else if(s==1){
    			str+='1';
    			s=0;
    		}
    		else if(s==2){
    			str+='0';
    			s=1;
    		}else if(s==3){
    			str+='1';
    			s=1;
    		}
    		i--;
    		j--;
    	}
    	String str2="";
    	for(int k=str.length()-1;k>=0;k--){
    		str2+=str.charAt(k);
    	}
    	return str2;    	    	
    }
}

小结：其中值得一提的是对于两个字符串的统一操作，一般在这类问题的解决上使用一个循环技可以了，循环中加上涉及到的条件，比如这题中用到的是下标i，j，以及前一个位进上来的数，整个过程充分模拟了二进制加法的运算过程。其中用到的if和else比较多，以后看看能不能换为别的，进一步简化一下代码。