Leetcode-Add Binary

最新推荐文章于 2020-09-04 21:10:51 发布

原创最新推荐文章于 2020-09-04 21:10:51 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #string

Leetcode 专栏收录该内容

97 篇文章

订阅专栏

本文介绍了一种解决两个二进制字符串相加问题的方法。通过C++实现了一个addBinary函数，该函数接收两个二进制字符串作为输入，并返回它们相加后的二进制字符串结果。文章提供了一个具体的示例，即当输入为'11'和'1'时，输出为'100'。

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

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

For example,
a = "11"
b = "1"

Return "100".

class Solution
{
public:
	string addBinary(string a, string b){
		string s="";
		int c=0,apos=a.size()-1,bpos=b.size()-1; //c为进位
		while(apos>=0||bpos>=0||c==1){
			c += apos >= 0? a[apos--]-'0':0;
			c += bpos >= 0? b[bpos--]-'0':0;
			s=char(c%2+'0')+s;      //考虑c可能等于3的情况，只能进1位
			c /=2;       //考虑c可能等于3的情况
		}
		return s;
	}
};