Add Binary---67

最新推荐文章于 2024-03-09 11:59:32 发布

原创最新推荐文章于 2024-03-09 11:59:32 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种方法，用于处理两个表示二进制数的字符串，并通过算法将这两个二进制数相加，最终返回一个新的表示相加结果的二进制字符串。

题意：2个包含二进制数的字符串，将二进制相加，返回这个二进制的字符串。

class Solution {
public:
    string addBinary(string a, string b) {
	  int i=a.size(),j=b.size();
	  int carry=0,sum=0;
	  if(j>i) return addBinary(b,a);
	  for(i=a.size()-1;i>=0;i--)
	  {
		  int x=a[i]-'0';
		  int m=j+i-a.size();
		  int y=m>=0?(b[m]-'0'):0;
		  a[i]=(x+y+carry)%2+'0';
		  carry=(x+y+carry)>=2?1:0;		  
	  }
	  if(carry) a='1'+a;
	  return a;
    }
};