和大神们学习每天一题(leetcode)-Add Binary

最新推荐文章于 2021-12-18 03:49:11 发布

majunyangyang

最新推荐文章于 2021-12-18 03:49:11 发布

阅读量394

点赞数

分类专栏： Leetcode 文章标签： windows 编程 leetcode

本文链接：https://blog.csdn.net/majunyangyang/article/details/41276697

版权

Leetcode 专栏收录该内容

49 篇文章 0 订阅

订阅专栏

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

For example,
a = "11"
b = "1"
Return "100".

#include<string>
#include<iostream>

using std::endl;
using std::cout;
using std::string;

class Solution
{
	public:
		string addBinary(string a, string b)
		{
			unsigned short waLen, wbLen, wcLen;
			string c;
			string strAdd("0");
			waLen = a.size();
			wbLen = b.size();
			if (waLen > wbLen)
			{
				wcLen = waLen;
				for (unsigned short sTemp = 0; sTemp < waLen - wbLen; sTemp++)
				{
					b = strAdd + b;
				}
			}
			else
			{
				wcLen = wbLen;
				for (unsigned short sTemp = 0; sTemp < wbLen - waLen; sTemp++)
				{
					a = strAdd + a;
				}
			}

			for (short sTemp = wcLen - 1; sTemp >= 0; sTemp--)
			{
				c = (a[sTemp] + b[sTemp] + strAdd[0])%2 == 1 ? '1' + c : '0' + c;
				strAdd[0] = '0' + (a[sTemp] + b[sTemp] + strAdd[0]) / ('1' * 2 + '0');
			}
			if (strAdd[0] == '1')
			{
				c = '1' + c;
			}
			return c;
		}
};
int main()
{
	string a("1010");
	string b("1001");
	string c;
	c = '1' * 2;
	Solution SoFunction;
	c = SoFunction.addBinary(a, b);
	cout << c << endl;
	system("pause");
}