[LeetCode][Java] Add Binary

题目：

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

For example,

a =

"11"

b =

"1"

Return

"100"

.

题意：

给定两个二进制字符，返回他们的和

比如，

a =

"11"

b =

"1"

Return

"100"

.

算法分析：

填充两个字符串中较短的，之后注意进位的问题，没什么特别的。

AC代码：

public class Solution
{
public  String addBinary(String a, String b)
{
if(a.length()==0) return b;
if(b.length()==0) return a;
if(a.equals("0"))  return b;
if(b.equals("0"))  return a;
int i=0;
int j=0;
int newplus=0;
String res="";
String newa="";
String newb="";
String finalres="";
int maxlength;
maxlength=Math.max(a.length(), b.length());
//用‘0’填充a或者b,使其长度相等
if(a.length()>b.length())
{
for(i=0;i<a.length()-b.length();i++)
{
newb+='0';
}
for(i=0;i<b.length();i++)
newb+=b.charAt(i);
newa=a;
}
else if(b.length()>a.length())
{
for(i=0;i<b.length()-a.length();i++)
{
newa+='0';
}
for(i=0;i<a.length();i++)
newa+=a.charAt(i);
newb=b;
}
else
{
newa=a;
newb=b;
}
maxlength=Math.max(newa.length(), newb.length());
int plus=0;
int tem=0;
for(i=maxlength-1;i>=0;i--)
{
if(newa.charAt(i)=='1'&&newb.charAt(i)=='1')
{
tem=0+plus;
plus=1;
if(i==0)
{
newplus=1;
maxlength++;
}
}
else if(newa.charAt(i)=='0'&&newb.charAt(i)=='0')
{
tem=0+plus;
plus=0;
}
else
{
tem=1+plus;
if(tem==2)
{
tem=0;
plus=1;
if(i==0)
{
newplus=1;
maxlength++;
}
}
}
res+=Integer.toString(tem);
}
if(newplus==1) res=res+'1';
for(i=res.length()-1;i>=0;i--)
finalres+=res.charAt(i);
return finalres;
}
}