leetcode 067 Add Binary

最新推荐文章于 2020-12-13 22:48:25 发布

原创最新推荐文章于 2020-12-13 22:48:25 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了如何将两个二进制字符串相加并返回结果，包括实现细节和示例。

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

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

Subscribe to see which companies asked this question

class Solution {
public:
    string addBinary(string a, string b) {
        int aLen = a.length(), bLen = b.length(), i=0, index=0;

		if(aLen == 0) return b;
		if(bLen == 0) return a;

		if(aLen < bLen) return addBinary(b, a);

		int cnt=0;
		for(i = bLen-1, index=aLen-1; i >= 0; i--, index--) {
			int temp = a[index]-'0'+b[i]-'0'+cnt;
			cnt = temp/2;
			temp = temp%2;
			a[index] = '0'+temp;
		}

		for(; index >= 0; index--) {
			int temp = a[index]-'0'+cnt;
			cnt = temp/2;
			temp = temp%2;
			a[index] = '0'+temp;
		}

		if(cnt > 0) {
			a = '1'+a;
		}

		return a;
    }
};