【LeetCode】67. 二进制求和

ゞ浴缸里的玫瑰 2022-05-09 14:50 169阅读 0赞

**题目链接**：[https://leetcode-cn.com/problems/add-binary/description/][https_leetcode-cn.com_problems_add-binary_description]

#### 题目描述 ####

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

输入为非空字符串且只包含数字 1 和 0。

#### 示例 ####

输入: a = “11”, b = “1”  
输出: “100”

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

#### 解决方法 ####

补零后模拟加法操作，注意进位

class Solution { 
    public:
        string addBinary(string a, string b) { 
            
            int len=max(a.size(),b.size());//补零
            if (a.size()<len){ 
                int temp=len-a.size();
                while(temp--){ 
                    a+='0';
                    for (int i=a.size()-1;i>=1;i--)
                        a[i]=a[i-1];
                    a[0]='0';
                }
            }
            if (b.size()<len){ 
                int temp=len-b.size();
                while(temp--){ 
                    b+='0';
                    for (int i=b.size()-1;i>=1;i--)
                        b[i]=b[i-1];
                    b[0]='0';
                }
            }
                    
            int add=0;//进位
            string result(len,'0');
            for (int i=len-1;i>=0;i--){ 
                int temp=(a[i]-'0')+(b[i]-'0');
                result[i]=add+temp%2+'0';
                add=(result[i]-'0')/2+temp/2;
                result[i]=(result[i]-'0')%2+'0';
            }
            if (add==1){ 
                result+='0';
                for (int i=result.size()-1;i>=1;i--)
                        result[i]=result[i-1];
                    result[0]='1';
            }
            return result;
        }
    };

[https_leetcode-cn.com_problems_add-binary_description]: https://leetcode-cn.com/problems/add-binary/description/