二进制求和

此博客链接：https://www.cnblogs.com/ping2yingshi/p/13158404.html

二进制求和（106min）

题目链接：https://leetcode-cn.com/problems/add-binary/

给你两个二进制字符串，返回它们的和（用二进制表示）。

输入为 非空 字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"
输出: "100"
示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

题解：

        思路：            

                1.把字符串反转

                 2.定义一个进位的变量

                 3. 定义一个存储结果的变量

        4.取长度长的字符串循环

        5.分三种情况：情况1.两个字符串都是1，进位也是一，则把1加入到新定义的字符串变量中；进位是0，则把0加入到新定义的字符串中。                              最后把进位都置为1。

                      情况2.两个字符串一个是1，一个是0，如果进位是1，那么结果中存入0，,进位重新置为1，如果进位是0，那把1加入结果                              中，进位置为0.

                      情况3.两个字符串都是0，如果进位是1，把1加入到结果中，进位置为0，如果进位为0，则把0加入到结果中，进位置为0.

        6.对最后一次进位做判断，如果最后一次进位是1，则把1加入到结果中。

        7.把字符串在反转回来.

class Solution {
    public String addBinary(String a, String b) {
        //先把字符串变成stringBuiler类型
        StringBuilder sum=new StringBuilder();
        StringBuilder revasead=new StringBuilder(a);
        StringBuilder revasebd=new StringBuilder(b);
        //反转字符串
          revasead=revasead.reverse();
          revasebd=revasebd.reverse();
        //取长字符串
        int max=Math.max(a.length(),b.length());
        //定义一个进位的变量
        char aplus='0';
        //开始判断
        for(int i=0;i<max;i++)
        {
            char revasea = i >=a.length()?'0':revasead.charAt(i);
            // char aChar = i >= aLength ? '0' : ar.charAt(i);
            char revaseb = i >=b.length()?'0':revasebd.charAt(i);
         // char revaseb = i >=b.length()?'0':revasebd.chatAt(i);
            //情况1
            if(revasea=='1'&&revaseb=='1')
            {
                if(aplus=='1')
                {
                   sum.append('1'); 
                }
                else
                   sum.append('0');
                
                aplus='1';
            }
            //情况2
           else if((revasea=='1'&&revaseb=='0')||(revasea=='0'&&revaseb=='1'))
            {
                if(aplus=='1')
                {
                   sum.append('0'); 
                   aplus='1';
                }
                else
                {
                     sum.append('1');
                     aplus='0';
                }   
                
            }
            //情况3
        
           else if(revasea=='0'&&revaseb=='0')
            {
                if(aplus=='1')
                {
                   sum.append('1'); 
                   aplus='0';
                }
                else
                {
                     sum.append('0');
                     aplus='0';
                }   
                
            }
          

        }
          if(aplus=='1')
            sum.append(aplus);
           return sum.reverse().toString();

    }
}