LeetCode #67 - Add Binary

最新推荐文章于 2020-01-29 04:35:28 发布

LawFile

最新推荐文章于 2020-01-29 04:35:28 发布

阅读量103

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/LawFile/article/details/81118159

LeetCode 专栏收录该内容

625 篇文章

订阅专栏

本文介绍了一种解决二进制字符串相加问题的方法。通过模拟竖式加法的过程，并处理好进位的情况，实现两个二进制字符串的加法运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

Given two binary strings, return their sum (also a binary string).

The input strings are both non-empty and contains only characters 1 or 0.

Example 1:

Input: a = "11", b = "1"
Output: "100"

Example 2:

Input: a = "1010", b = "1011"
Output: "10101"

二进制数相加，模拟竖式加减，注意进位即可。

class Solution {
public:
    string addBinary(string a, string b) {
        int i=a.length()-1;
        int j=b.length()-1;
        string result;
        int carry=0;
        while(i>=0&&j>=0)
        {
            int sum=(a[i]-'0')+(b[j]-'0')+carry;
            if(sum<=1)
            {
                carry=0;
                result=(char)(sum+'0')+result;
            }
            else if(sum>1) 
            {
                carry=1;
                result=(char)(sum-2+'0')+result;
            }
            i--;
            j--;
        }

        if(a.length()>=b.length())
        {
            int k=a.length()-b.length()-1;
            while(k>=0)
            {
                int sum=(a[k]-'0')+carry;
                if(sum<=1)
                {
                    carry=0;
                    result=(char)(sum+'0')+result;
                }
                else if(sum>1) 
                {
                    carry=1;
                    result=(char)(sum-2+'0')+result;
                }
                k--;
            }
        }
        else if(b.length()>a.length())
        {
            int k=b.length()-a.length()-1;
            while(k>=0)
            {
                int sum=(b[k]-'0')+carry;
                if(sum<=1)
                {
                    carry=0;
                    result=(char)(sum+'0')+result;
                }
                else if(sum>1) 
                {
                    carry=1;
                    result=(char)(sum-2+'0')+result;
                }
                k--;
            }
        }
        if(carry==1) result='1'+result;
        return result;
    }
};