Add Binary

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。能够借鉴。~ 都挺繁琐的！

~