leetcode 二进制求和 addBinary

题目描述：

给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"
输出: "100"

示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

分析：在完成代码之前，我们首先看看这一题应该是一个什么样子的思路。首先，输入两个字符串a和b，如果两个字符串中元素个数不相等，我们应该天添加0使其位数相等，方便进行运算，涉及到元素个数，所以我们应该在最开始求出各个字符串中的长度。由于字符串中的元素1和0不是数字1和0，故按照ASCII码表，我们应该把它转换成数字，a[i]-'0'。最后我们还需要一个进位标志，如果a[i]和b[j]都为1，则需要进位。

代码如下

class Solution {
public:string addBinary(string a, string b) {string result; //用来存放结果int a_len = a.size(); //字符串的长度int b_len= b.size();int n = max(a_len, b_len);bool carry = false;   //进位标志if (a_len > b_len) {for (int i = 0; i < a_len - b_len; ++i)  b.insert(b.begin(), '0'); //在前面位 //置加0使两个字符串长度相等}else if (a_len < b_len) {for (int i = 0; i < b_len - a_len; ++i)  a.insert(a.begin(), '0');}for (int i = n - 1; i >= 0; --i) {int tmp = 0;if (carry) tmp = (a[i]-'0') + (b[i]-'0') + 1;   //字符串中的0表示十进制数48，所 //以应该减去‘0’才能表示数字1else tmp = (a[i]-'0' ) + (b[i]-'0');if (tmp == 0) {result.insert(result.begin(), '0');    carry = false;}else if (tmp == 1) {result.insert(result.begin(), '1');carry = false;}else if (tmp == 2) {result.insert(result.begin(), '0');carry = true;}else if(temp==3){result.insert(result.begin(),  '1');carry=false;}}if (carry) result.insert(result.begin(), '1');return result;}
};

leetcode 二进制求和 addBinary相关推荐

[LeetCode]二进制求和
题目代码 class Solution { public:string addBinary(string a, string b){int lenA = a.length();int lenB = ...
java两个二进制数求和,Leetcode 67：Add Binary(二进制求和)
Leetcode 67:Add Binary(二进制求和) (python.java) Given two binary strings, return their sum (also a binar ...
LeetCode：二进制求和【67】
LeetCode:二进制求和[67] 题目描述给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 示例 1: 输入: a = "11" ...
【LeetCode·位运算.67】二进制求和，详解分析+两种思路+知识点总结
二进制求和
[每日一题] 106. 二进制求和(字符串、数学)
1. 题目来源链接:二进制求和来源:LeetCode 2. 题目说明给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 示例1: 输入: a = & ...
067 Add Binary 二进制求和
给定两个二进制字符串,返回他们的和(用二进制表示). 案例: a = "11" b = "1" 返回 "100" . 详见:https:// ...
67. 二进制求和(转换法)
二进制求和(C, Python实现) 1. 题目描述 2. 题目分析 3. C语言实现 4. Python实现 1. 题目描述难度:简单 2. 题目分析转换法(Python) 转换法是最容易想到的 ...
二进制求和和x的平方根
二进制求和没什么可说的,就是一个很简单的相加,跟加一那道题的做法基本一致(准确来说就是完全一致).之所以提一下,是因为今天第一次遇到内存泄漏--之前写的基本是有自动GC和内存管理的语言(比如Java) ...
Leetcode每日一题:67.add-binary(二进制求和)
思路:利用二进制规则,选长度最长的为标准,从两个字符串尾部开始相加,对应位求和sum,之后置该位为sum%2,进位为sum/2: string addBinary(string a, string b ...

leetcode 二进制求和 addBinary

leetcode 二进制求和 addBinary相关推荐

最新文章

热门文章