算法-二进制求和

版权声明： https://blog.csdn.net/li_xunhuan/article/details/89788038

题目要求： 给定两个二进制字符串，返回他们的和（用二进制表示）。

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

示例 1:

输入: a = “11”, b = “1” 输出: “100”

示例 2:

输入: a = “1010”, b = “1011” 输出: “10101”

代码：
class Solution {
public String addBinary(String a, String b) {
    char[] a1 = a.toCharArray();
    char[] b1 = b.toCharArray();
    StringBuffer s = new StringBuffer();
    int a1len = a1.length;
    int b1len = b1.length;
    int count = 0;
    for (int i = a1len - 1, j = b1len - 1; i >= 0 || j >= 0; i--, j--) {
        int a1temp = 0;
        int b1temp = 0;
        if (i >= 0)
            a1temp = a1[i] - '0';
        if (j >= 0)
            b1temp = b1[j] - '0';
        int temp = (a1temp + b1temp + count) % 2;
        s.insert(0, temp);
        count = (a1temp + b1temp + count) / 2;
    }
    if (count > 0)
        s.insert(0, count);
    return s.toString();        
}
}

注意事项： 1.想要频繁地进行字符元素的增加或者删减，那么用StringBuilder比String要好 并且这也是处于StringBuilder提供了更多的插入方法有关 2.String字符串序列即使内部存的是“110”之类的“二进制数”，实际上其是由char类型的字符组成的，字符数集可以是UTF-8，简单地toByteArray()方法并不能转化为自己想要的哪种二进制，而是表示字符集的二进制 3.1100+001之类的二进制加法我们会遇到位数不匹配，也会遇到进位之类的许多问题；位数不匹配我们可以进行对较小的序列补零操作；是否进位我们可以用与操作符：^，只有全1才会进位； 4.创造一个指定位数的全0字符串： byte[] bytes=new byte[10]; String str= new String(bytes)； 遇到的问题实际上是String中的0是字符集表示的，而字节数组其中的0是二进制0，这是相当有区别的，所以这样创建一个指定大小的全0字符串不可取 不妨这样创建全零字符串： StringBuilder sb= new StringBuilder(); for(int i =0;i<10;i++){ sb.append(“0”); } String str=sb.toString();