二进制加法

问题描述：

给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。
输入为 非空 字符串且只包含数字 1 和 0。

---

例子

示例 1：

输入: a = “11”, b = “10”
输出: “101”

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

示例 3：
输入：numbers = [-1,0], target = -1
输出：[1,2]
解释：-1 与 0 之和等于目标数 -1 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。

---

提示：

• 每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
• 1 <= a.length, b.length <= 10^4
• 字符串如果不是 “0” ，就都不含前导零。

---

代码实现：

对位相加：

通过对位相加满2进1的思路进行计算，不足位用0代替。
字符运算时是通过ASCII码进行计算的，所以在计算时结果应“ -‘0’ ”，取余时应“ +‘0’ ”

public static String addBinary(String a,String b){
         StringBuilder ans=new StringBuilder();//存字符的
         int n= Math.max(a.length(), b.length());//选择最长的字符长度
         int carry=0;//进位计数
         for (int i=0;i<n;i++){//从最右边开始＋，没有的用0代替
             carry+=a.length()>i?(a.charAt(a.length()-i-1)-'0'):0;// 字符运算时通过ASCII码进行计算的所以这里要“-‘0’”使其值是对的
             carry+=b.length()>i?(b.charAt(b.length()-i-1)-'0'):0;
             ans.append((char)(carry%2+'0'));//取余查看剩下是0还是1
             carry /=2;//进位是否为1
         }
         if (carry==1){//最终最高位判定
             ans.append('1');
         }
         ans.reverse();//翻转
         return ans.toString();
     }

运行结果

---

题目来源：力扣（LeetCode）
链接: LeetCode题目