LeetCode:Add Binary

题目链接

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

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

分析：简单的处理二进制求和和进位即可本文地址

class Solution {
public:string addBinary(string a, string b) {int ia = a.size() - 1, ib = b.size() - 1;char carry = '0';string &res = (ia > ib)? a : b;int i = (ia > ib)? ia : ib;while(ia >= 0 && ib >= 0){char tmp = carryBit(a[ia], b[ib], carry);res[i--] = charBitAdd(charBitAdd(a[ia--], b[ib--]), carry);carry = tmp;}while(i >= 0){char tmp = carryBit(res[i], carry);res[i] = charBitAdd(res[i--], carry);carry = tmp;}if(carry == '0')return res;else return "1"+res;}
public://求和函数char charBitAdd(char a, char b){if(a == b)return '0';else return '1';}//求进位char carryBit(char add1, char add2, char carry = '0'){if((add1 == '1' && add2 == '1') ||(add1 == '1' && carry == '1') ||(add2 == '1' && carry == '1'))return '1';else return '0';}
};

转载于:https://www.cnblogs.com/TenosDoIt/p/3475306.html

LeetCode:Add Binary相关推荐

LeetCode: Add Binary 解题报告
Add Binary Given two binary strings, return their sum (also a binary string). For example, a = " ...
LeetCode - Add Binary
题目: Given two binary strings, return their sum (also a binary string). For example, a = "11&quo ...
LeetCode Add Binary
Given two binary strings, return their sum (also a binary string). For example, a = "11" b ...
[LeetCode]Add Binary
Given two binary strings, return their sum (also a binary string). For example, a = "11" b ...
[leetcode] Add Binary
Given two binary strings, return their sum (also a binary string). For example, a = "11" b ...
LeetCode Add Binary(二进制加法)
思路:大整数加法代码如下: public class Solution {public String addBinary(String a, String b){StringBuilder sb = ...
LeetCode刷题记录4——67. Add Binary（easy）
LeetCode刷题记录4--67. Add Binary(easy) 目录 LeetCode刷题记录4--67. Add Binary(easy) 题目语言思路后记题目今天这题是与字符串相 ...
leetcode 67 Add Binary
Add Binary Total Accepted: 46815 Total Submissions: 189215 My Submissions Given two binary strings, ...
java两个二进制数求和,Leetcode 67：Add Binary(二进制求和)
Leetcode 67:Add Binary(二进制求和) (python.java) Given two binary strings, return their sum (also a binar ...

LeetCode:Add Binary

LeetCode:Add Binary相关推荐

最新文章

热门文章