题目要求:
给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 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();