LeetCode #62 二进制求和

72 阅读 0 评论 48 点赞

我是靠谱客的博主孤独衬衫，最近开发中收集的这篇文章主要介绍LeetCode #62 二进制求和，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

67. 二进制求和

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

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

示例 1:

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

示例 2:

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

提示：

每个字符串仅由字符 '0' 或 '1' 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 "0" ，就都不含前导零。

class Solution {
public:
string addBinary(string a, string b) {
string str = "";
int aa = a.size() - 1,bb = b.size() - 1;
int fz = 0;
int maxn = max(aa,bb);
while(1){
fz += aa < 0 ? 0 : a[aa] - '0';
fz += bb < 0 ? 0 : b[bb] - '0';
str += (fz%2 + '0');
fz /= 2;
aa--,bb--;
if(aa < 0 && bb < 0) break;
}
if(fz) str += '1';
reverse(str.begin(),str.end());
return str;
}
};