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

最新推荐文章于 2024-10-09 23:22:18 发布

be_gin_ner

最新推荐文章于 2024-10-09 23:22:18 发布

阅读量2.4k

点赞数

分类专栏： LeetCode Java练习

本文链接：https://blog.csdn.net/be_gin_ner/article/details/88009695

版权

给定两个非空二进制字符串，返回它们的和（用二进制表示）。示例展示了解题过程，通过从后往前逐位相加并处理进位来计算结果，最后可能需要对结果进行反转。

摘要由CSDN通过智能技术生成

给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。

示例 1:
输入: a = "11", b = "1"
输出: "100"

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

解题思路：将两个字符串从后往前依次相加存入动态字符串中。每次相加有四种情况，0 ，1，2, 3（有进位的情况下才有可能），所以根据这个判断进位。存入的字符是从前往后存的。所以和预期的结果是相反的。后面再写一个逆序方法就OK了。

public class test0228 {
	public static void main(String[] args) {
		Solution S = new Solution();
		String a = "1011";
		String b = "0101";
		String s = S.addBinary(a, b);
		System.out.println(s);
	}
}

class Solution {
    public String addBinary(String a, String b) {
     StringBuffer s = new StringBuffer();
        int i = a.length() - 1;
        int j = b.length() - 1;
        int c = 0;   //进位
        for( ;i >= 0||j >= 0; i--,j-- )
        {