Add Binary

标签：leetcode

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

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

思路：  二进制计算都是从本身的最低位开始计算。

              但是字符串是以数组保存的，因此是先计算字符串的最高位，由于比较方便，

             想到了用C++,string.计算长度，高位到低位相加。取carry记住标志位。

           然后每一次的结果都插入到string前面。比较简单，代码如下。 

#ifndef H_CLASS_H_
#define H_CLASS_H_


#include<string>

class Solution
{
public:
	string addBinary(string a,string b)
	{

		string str;//默认为空串
		if (b.size()>a.size())
		{
			string tmp=b;
			b=a;
			a=tmp;
		}
		int lengthA=a.size();
		int lengthB=b.size();
		int BigLength=lengthA>lengthB?lengthA:lengthB;
		if (BigLength==lengthA)  //A的长度比较大。
		{
			//最后一位与最后一位相加..
			int i=lengthA-1;
			int j=lengthB-1;
			int carry=0;
			int bit_Sum=0;
			char bitCurrent;
			while (j>=0) //先加最低位
			{
				bit_Sum=(a[i]-'0'+b[j]-'0')+carry; //计算每一位增加的数字
				if (bit_Sum/2==1)  //1+1//有进位，自己变为2的余数
				{
					//之间记录到a[i]里面
					bitCurrent=('0'+bit_Sum%2);
					str=bitCurrent+str;
					//进1，carry
					carry=1;
				}
				else
				{
					bitCurrent=('0'+bit_Sum);
					str=bitCurrent+str;
					carry=0;
				}
				i--;
				j--;
			}
			while (i>=0)
			{
				bit_Sum=(a[i]-'0')+carry;
				if (bit_Sum/2==1)  //1+1
				{
					//之间记录到a[i]里面
                    bitCurrent=('0'+bit_Sum%2);  //1+1=2,+1=3
					str=bitCurrent+str;
					//进1，carry
					carry=1;
				}
				else
				{
					bitCurrent=('0'+bit_Sum);
					str=bitCurrent+str;
					carry=0;
				}
				i--;
			}
			if (carry==1)
			{
				str="1"+str;
				return str;
			}
			return str;

		}//if
	}
};

#endif

本质上是反序遍历两个字符串，然后依次相加，相加过程与http://blog.csdn.net/lanxu_yy/article/details/11688591类似。也可以。

http://blog.csdn.net/lanxu_yy/article/details/11691393，可以借鉴！~ 都挺繁琐的！~

Add Binary

标签：leetcode

原文地址：http://blog.csdn.net/q286989429/article/details/47010499