leetcode67.二进制求和

最新推荐文章于 2025-08-19 21:22:03 发布

qq_14962179

最新推荐文章于 2025-08-19 21:22:03 发布

阅读量101

点赞数

分类专栏： leetcode 文章标签： leetcode c++

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种高效的二进制字符串相加算法，避免了转换为十进制的性能瓶颈。通过从右到左逐位计算，利用栈结构存储结果，确保了算法的高效性和准确性。提供了详细的代码实现，包括进位处理和结果反转。

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

1.题目：
给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。
2.示例：
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”
3.思路：
不建议转十进制数字求和再转为二进制，会超时。
二进制求和，从右向左开始计算
4.代码：
string addBinary(string a, string b) {
stack< bool> s;//存储结果
int cur_a=a.size()-1;
int cur_b=b.size()-1;
int carry=0; //进位
while(cur_a>=0||cur_b>=0){
int val_a=0;
if(cur_a>=0)
val_a=a[cur_a–]-‘0’;
int val_b=0;
if(cur_b>=0)
val_b=b[cur_b–]-‘0’;
int tmp=val_a+val_b+carry;
s.push(tmp%2);
carry=tmp/2;
}
if(carry==1)
s.push(1);
string res;
while(!s.empty()){
res.push_back(booltochar(s.top()));
s.pop();
}
return res;
}
char booltochar(bool b){
if(b) return ‘1’;
else return ‘0’;
}