Leetcode 67 —— Add Binary

本文介绍了一种解决二进制字符串加法的方法,通过逐位相加并处理进位来实现两个二进制字符串的加法运算。

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

Total Accepted: 78879  Total Submissions: 291470  Difficulty: Easy

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

Hide Tags
  Math String

题意:

计算字符串的加法 返回结果字符串。


思路比较简单,注意字符串拼接以及进位的判断。


代码(已AC 2016-03-24)~

string addBinary(string a, string b) {
	if (a.empty() || b.empty())
	{
		return (a.empty()) ? b : a;
	}

	int inc = 0, posA = a.length() - 1, posB = b.length() - 1, sum = 0;
	string res("");
	while (posA >= 0 && posB >= 0)
	{
		sum = (a[posA] - '0') + (b[posB] - '0') + inc;
		inc = sum / 2;

		res = (char)(sum % 2 + '0') + res;

		posA--, posB--;
	}

	while (posA > -1)
	{
		sum = (a[posA] - '0') + inc;
		inc = sum / 2;

		res = (char)(sum % 2 + '0') + res;
		posA--;
	}

	while (posB > -1)
	{
		sum = (a[posB] - '0') + inc;
		inc = sum / 2;

		res = (char)(sum % 2 + '0') + res;
		posB--;
	}

	if (inc)
		res = (char)(inc + '0') + res;

	return res;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值