算法-二进制求和

题目要求:
给定两个二进制字符串,返回他们的和(用二进制表示)。

输入为非空字符串且只包含数字 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();

猜你喜欢

转载自blog.csdn.net/li_xunhuan/article/details/89788038