LeetCode - 67. Add Binary

最新推荐文章于 2022-04-09 11:43:16 发布

这个好玩吗

最新推荐文章于 2022-04-09 11:43:16 发布

阅读量270

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/flx413/article/details/54587862

版权

LeetCode 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

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

For example,
a = "11"
b = "1"
Return "100".

模拟二进制加法，同大整数加法原理相同。

class Solution {
public:
    string addBinary(string a, string b) {
        string binary[] = { "0", "1" };
        string ans = "";
        
        int aSize = a.size();
        int bSize = b.size();
        
        if( aSize > bSize ) {
            for( int i = 0; i < aSize - bSize; i++ ) {
                b = binary[0] + b;
            }
        }
        
        if( bSize > aSize ) {
            for( int i = 0; i < bSize - aSize; i++ ) {
                a = binary[0] + a;
            }
        }
        
        int i = aSize > bSize ? aSize - 1 : bSize - 1;
        int r = 0;
        
        while( i >= 0 ) {
            int aNum = a[i] - '0';
            int bNum = b[i] - '0';
            int num = aNum + bNum + r;
            
            if( num > 1 ) r = 1;
            else r = 0;
            
            num = num % 2;
            
            ans = binary[num] + ans;
            i--;
        }
        
        if( r == 1 ) {
            ans = binary[1] + ans;
        }
        
        return ans;
        
    }
};