算法题 - 给定两个二进制字符串，返回他们的和（用二进制表示）

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

输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”

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

1）直接算，用 carry 表示进位，从后往前算，依次往前，每算出一位就插入到最前面即可，直到把两个二进制串都遍历完即可。

	public String addBinary(String a, String b) {
StringBuilder sb = new StringBuilder();
int carry = 0, p1 = a.length() - 1, p2 = b.length() - 1;
while (p1 >= 0 && p2 >= 0) {
carry += a.charAt(p1--) - '0';
carry += b.charAt(p2--) - '0';
sb.insert(0, (char) (carry % 2 + '0'));
carry >>= 1;
}
while (p1 >= 0) {
carry += a.charAt(p1--) - '0';
sb.insert(0, (char) (carry % 2 + '0'));
carry >>= 1;
}
while (p2 >= 0) {
carry += b.charAt(p2--) - '0';
sb.insert(0, (char) (carry % 2 + '0'));
carry >>= 1;
}
if (carry == 1) {
sb.insert(0, '1');
}
return sb.toString();
}

2）转换为十进制加和再转为二进制

String a = "1111";
String b = "1110";
//转为十进制的字符串
String a1 = Integer.valueOf(a, 2).toString(); //15
String b1 = Integer.valueOf(b, 2).toString(); //14
Integer c1 = Integer.parseInt(a1) + Integer.parseInt(b1); //29
String num = Integer.toBinaryString(c1); //11101

最后

以上就是结实咖啡豆最近收集整理的关于算法题 - 给定两个二进制字符串，返回他们的和（用二进制表示）的全部内容，更多相关算法题内容请搜索靠谱客的其他文章。