题目链接:https://leetcode-cn.com/problems/add-binary/description/
给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1
和 0
。
示例 1:
输入: a = "11", b = "1"
输出: "100"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"
思路 和两个大数字求和一样 利用数学加法的思想
class Solution {
public int charToInt(char c){
return (c-'0');
}
public String addBinary(String a, String b) {
if(a==null&&b==null){
return null;
}
String result="";
int jw=0;
int len1=a.length();
int len2=b.length();
int min=len1<len2?len1:len2;
while(true){
if(min>0) {
int temp=charToInt(a.charAt(--len1))+charToInt(b.charAt(--len2))+jw;
if(temp==2){jw=1;result+="0";}
if(temp==3){jw=1;result+="1";}
if(temp==1){jw=0;result+="1";}
if(temp==0){jw=0;result+="0";}
min--;
}else{
while(len1>0){
int temp=charToInt(a.charAt(--len1))+jw;
if(temp==2){jw=1;result+="0";}
if(temp==3){jw=1;result+="1";}
if(temp==1){jw=0;result+="1";}
if(temp==0){jw=0;result+="0";}
}
while(len2>0){
int temp=charToInt(b.charAt(--len2))+jw;
if(temp==2){jw=1;result+="0";}
if(temp==3){jw=1;result+="1";}
if(temp==1){jw=0;result+="1";}
if(temp==0){jw=0;result+="0";}
}
break;
}
}
if(jw==1)
result+="1";
return new StringBuilder(result).reverse().toString();
}
}