Add Binary(LeetCode)

最新推荐文章于 2018-09-23 20:59:58 发布

原创最新推荐文章于 2018-09-23 20:59:58 发布 · 149 阅读

1 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种算法，用于解决两个二进制字符串相加的问题。通过逐位相加并处理进位的方式，实现了字符串形式的二进制加法运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

The input strings are both non-empty and contains only characters 1 or 0.

Example 1:

Input: a = "11", b = "1"
Output: "100"

Example 2:

Input: a = "1010", b = "1011"
Output: "10101"

给定二进制字符串，实现二进制相加。

思路：一个一个取数，转成整数相加，模是进位，余数是加数。

注意，短的string要补0；最新的余数要加在之前字符串的第一位。

class Solution {
public:
	string addBinary(string a, string b) {
		int m = a.length();
		int n = b.length();
		int carry = 0;
		string res = "";
		int len = max(m, n);
		for (int i = 0; i < len;i++) {
			int p = 0, q = 0;
			if (i < m)
				p = a[m - 1 - i] - '0';
			else
				p = 0; //短的补0

			if (i < n)
				q = b[n - 1 - i] - '0';
			else 
				q = 0;

			
			int tmp = p + q + carry;
			carry = tmp / 2; //进位
			res = to_string( tmp % 2)+res; //余数要加在第一位

		}
		return (carry == 0) ? res : "1" + res;
	}
};