67. 二进制求和

最新推荐文章于 2022-01-10 16:32:04 发布

心向暖

最新推荐文章于 2022-01-10 16:32:04 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/fadbgfnbxb/article/details/94385109

leetcode 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种实现二进制数相加的算法，使用C++编程语言。算法首先确保两个输入字符串长度相同，通过在较短的字符串前补零来实现。然后从最低位开始逐位相加，并处理进位。最终返回相加后的二进制字符串。

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

#include <iostream>
#include <algorithm>
#include "string"
#include "vector"
#include "stack"
using namespace std;


string addBinary(string a, string b) 
{
	if (a.empty() && b.empty())
		return "";
	int m = a.size(), n = b.size();
	int carry = 0;
	if (m < n)
		a = string(n - m, '0') + a; //先让两个字符串同长(前位补0)
	else
		b = string(m - n, '0') + b;

	for (int i = a.size() - 1; i >= 0; i--)
	{
		int sum = (a[i] - '0' + b[i] - '0' + carry);
		a[i] = sum % 2 + '0';
		carry = sum / 2;
	}
	if (carry ==1)
		a = string(1, '1') + a;
	return a;
}


int main()
{
	addBinary("11","1");
	
	system("pause");
	return 0;
}