leetcode------Add Binary

标题：	Add Binary
通过率：	25.1%
难度：	简单

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

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

本题主要就是模拟二进制去处理，跟上次做到的那个plus one有点类似就是进位操作，但是本题是多位相加，刚开始做的时候我是以长度最短的为界限，后来发现非常麻烦，应该以长度长的作为界限，然后超过的位数去补0就行了，然后还有一个地方就是关于进位操作不用一个标志位去处理，利用一个整数，具体如何操作看代码即可：

public class Solution {
    public String addBinary(String a, String b) {
        int lena=a.length();
        int lenb=b.length();
        int flag=0;
        String result="";
        int tmp=0;
        for(int i=0;i<Math.max(lena,lenb);i++){
            int p=0,q=0;
            if(i<lena)
                p=a.charAt(lena-1-i)-'0';
            else 
                p=0;
            if(i<lenb)
                q=b.charAt(lenb-1-i)-'0';
            else 
                q=0;
            tmp=p+q+flag;
            flag=tmp/2;
            tmp=tmp%2;
            //result+=tmp;
            result=String.valueOf(tmp)+result;
        }
        if(flag==0)return result;
        return "1"+result;
    }
}