LintCode_408 二进制求和

转载于 2016-04-30 10:53:00 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Smallhui/p/5448343.html

文章标签：

#c/c++

本文介绍了一种解决两个二进制字符串相加问题的方法，并提供了详细的思路解析及C++实现代码。通过逐位相加并考虑进位的情况，实现了二进制字符串的正确求和。

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

给定两个二进制字符串，返回他们的和（用二进制表示）。

思路

string s = ""; 目标字符串

cp 存储进位;取 0或1

sum = a[i] + b[i] + cp;分为四种情况

　　0　 s += '0'; cp = 0;

　　1　　s += '1'; cp = 0;

　　2　　s += '0'; cp = 1;

　　3　　s += '1'; cp = 1;　

C++实现

string addBinary(string& a, string& b) {
	// Write your code here
    	int i = a.size() - 1;
    	int j = b.size() - 1;
    	
    	int cp = 0;
    	string s = "";
    	while (i >= 0 || j >= 0)
    	{
    		char a1;
    		char b1;
    		if (i >= 0) a1 = a[i];
    		else a1 = '0';
    		if (j >= 0) b1 = b[j];
    		else b1 = '0';
    		int p = (a1 - '0') + (b1 - '0') + cp;
    		if (p == 0)
    		{
    			s = '0' + s;
    			cp = 0;
    		}
    		else if (p == 1)
    		{
    			s = '1' + s;
    			cp = 0;
    		}
    		else if (p == 2)
    		{
    			s = '0' + s;
    			cp = 1;
    		}
    		else if (p == 3) {
    			s = '1' + s;
    			cp = 1;
    		}
    		if(i != -1) i--;
    		if(j != -1) j--;
    	}
    	
    	if (cp == 1)
    	{
    		s = '1' + s;
    	}
    	return s;
    }

转载于:https://www.cnblogs.com/Smallhui/p/5448343.html