一、题目描述
给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”
二、思路
先判断两个字符串的长度,将较短的字符串从左向右补0,直到两个字符串长度相同。之后,将两个字符串的字符从右向左进行相加,若和大于1,则将和对2取模,取模之后得到的值为所求结果对应位置上的值,并设置标志位为true,下次循环时,判断标志位,若为true,则将两个字符和加1,以此类推。到了最后一位需要判断标志位,决定是否有进位,若有,则多一位,值为1。
三、代码
class Solution {
public String addBinary(String a, String b) {
int size = Math.abs(a.length()-b.length());
for (int i = 0; i < size; i++) {
if(a.length()>b.length()){
b = "0" + b;
}else{
a = "0" + a;
}
}
boolean flag = false;
String res = "";
int i;
for ( i = a.length()-1; i >= 0; i--) {
int sum = a.charAt(i)-'0'+ (b.charAt(i)-'0');
if (flag) {
sum = sum + 1;
flag = false;
}
if ( sum > 1 ) {
flag = true;
}
res = sum % 2 + res;
}
if ( flag && i < 0 ) {
res = 1 + res;
}
return res;
}
}
PS. 本题的求解方法并不是最优的,只是单纯的进行了求解。如果想要较优的方法请参考其他文章。