LeetCode 题目之4 Add Binary_4add问题-优快云博客

该博客讨论了LeetCode上的第4道题目，即如何将两个二进制字符串相加，而不将它们转换为十进制以避免溢出。博主指出应该直接操作字符串并处理进位问题。

题目：

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

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

分析：本题不可利用二进制转换成整数的方法，因为不知道二进制的位数，有可能会导致溢出，因而无法转换。应该采取直接利用字符串进行转换，并考虑二进制的进位问题。

代码；

string addBinary(string a, string b) {
	string l=a.length()>b.length()?a:b;
	string s=l==a?b:a;
	int i,j;
	string ret;
	int array=0;
	int n=s.length();
	int m=l.length();
	for (i=n-1,j=m-1;i>=0;i--,j--)
	{
			if (l[j]==s[i]&&l[j]=='0')
			{
				
				ret=array==0?ret.append("0"):ret.append("1");
				array=0;
			}
			else if (l[j]==s[i]&&l[j]=='1')
			{
				ret=array==0?ret.append("0"):ret.append("1");
				array=1;
			}
			else if (l[j]!=s[i])
			{
				if (array==0)
				{
					ret=ret.append("1");
					array=0;
				}
				else{
					ret=ret.append("0");
					array=1;
				}
			}

	
	}
	int count=l.length()-s.length();
	for(int k=count-1;k>=0;k--){
		if ((l[k]=='1'&&array==0)||(l[k]=='0'&&array==1))
		{
			ret=ret.append("1");
			array=0;
		}
		else if (l[k]=='1'&&array==1)
		{
			ret=ret.append("0");
			array=1;
		}else if (l[k]=='0'&&array==0)
		{
			ret=ret.append("0");
			array=0;
		}
		
	}
	if (array==1)
	{
		ret=ret.append("1");
	}
	string result(ret.rbegin(),ret.rend());

	return result;
	

}