LeetCode 题目之4 Add Binary

最新推荐文章于 2018-06-30 14:21:53 发布

doublechen_it

最新推荐文章于 2018-06-30 14:21:53 发布

阅读量1.1k

点赞数

分类专栏：数据结构与算法文章标签： string

本文链接：https://blog.csdn.net/doublechen_it/article/details/7843575

版权

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

摘要由CSDN通过智能技术生成

题目：

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");
				a