给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1
和 0
。
示例 1:
输入: a = "11", b = "1"
输出: "100"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"
!!!注意
在将数字字符、字符串转换成int类型遇到的问题。
String a = "110010";
String b = "10111";
//String num = new Main().addBinary(a, b);
char c = a.charAt(0);
int tc = Integer.valueOf(c);
int tb = Integer.parseInt(String.valueOf(c));
int te = c - '0';
//猜想下输出的值分别是多少
//Inter.valueof(),把字符转换成ascll码,维护[-128,127]的缓冲区
tc=49
//只接受字符串类型('1',"1"区别)
tb=1
//字符'1'与字符'0'的差值
te=1
public String addBinary(String a, String b) {
String result = "";
int ans = 0;
int len1 = a.length();
int len2 = b.length();
int len = (len1 > len2) ? len1 : len2;
for (int i = 0; i < len; i++) {
//int t = (int)(String.valueOf(a.charAt(0)));
if ((len1 - i - 1 >= 0) && (len2 - i - 1) >= 0) {
result = (ans + a.charAt(len1 - i - 1) - '0' + b.charAt(len2 - i - 1) - '0') % 2 + result;
ans = (ans + a.charAt(len1 - i - 1) - '0' + b.charAt(len2 - i - 1) - '0') / 2;
} else if (len1 - i - 1 < 0) {
result = (b.charAt(len2 - i - 1) - '0' + ans) % 2 + result;
ans = (b.charAt(len2 - i - 1) - '0' + ans) / 2;
} else {
result = (a.charAt(len1 - i - 1) - '0' + ans) % 2 + result;
ans = (a.charAt(len1 - i - 1) - '0' + ans) / 2;
}
}
//判断最后是否存在进位
if (ans == 1) {
result = '1' + result;
}
return result;
}