二进制求和 C++

问题描述：

输入: a = "11", b = "1"
输出: "100"

解题思路：

1.两个字符串的长度不一致，直接计算比较麻烦。对较短的字符串在前方进行‘0’补全，使字符串长度相等；
2.字符串计算时，是从两个字符串末尾开始向前计算；如果有进位需要在求和字符串的前面插入字符；
3.将字符串转换为整数进行计算，有4种计算结果：0,1,2,3.其中结果是0或1，进位标志flag=0.
4.最后需要判断是否还有进位。

源码：

class Solution {
public:
    string addBinary(string a, string b) {
	string sum="";
	int temp=0;
	int lena = a.length(), lenb = b.length();
	int flag=0;
	int length = lena > lenb ? lena : lenb;
	int i;
	if (lena > lenb)//补全
		for (int k = 0; k < lena - lenb; k++)
		{
			b.insert(b.begin(), '0');
		}
	else
		for (int k = 0; k < lenb - lena; k++)
			a.insert(a.begin(), '0');

	for (i = length-1; i >=0; i--)
	{
		temp = a[i] + b[i] - '0' * 2+flag;
		if (temp == 2)
		{ 
			sum.insert(sum.begin(), '0');
			flag = 1;
		}
		else if (temp == 3)
		{
			sum.insert(sum.begin(), '1');
			flag = 1;
		}
		else
		{
			flag = 0;
			sum.insert(sum.begin(), temp + '0');
		}		
	}
	if (flag == 1)
		sum.insert(sum.begin(), '1');

	return sum;    
    }
};

最后

以上就是傻傻路灯为你收集整理的二进制求和 C++的全部内容，希望文章能够帮你解决二进制求和 C++所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。