java 二进制求和_二进制求和（Java）

题目是这样的：

题目描述

思路：

1.字符串按字符从尾往前依次遍历，相加

2.使用全加器的思想，sum=a+b+add，add表示进位，a和b表示相加的数，sum表示和

全加器逻辑示意图

代码实现：

public class Solution {

public String addBinary(String a, String b) {

StringBuilder s1=new StringBuilder(a);

StringBuilder s2=new StringBuilder(b);

StringBuilder s = new StringBuilder();

int add = 0, sum = 0;

//比较两者长度，直至相等

while (s1.length() != s2.length()) {

//较短的字符串在前面补0

if (s1.length() < s2.length()) {

s1.insert(0,"0");

}

else{

s2.insert(