C++实现LeetCode(67.二进制数相加)
更新时间：2021年07月16日 17:00:38 作者：Grandyang
这篇文章主要介绍了C++实现LeetCode(67.二进制数相加),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
[LeetCode] 67. Add Binary 二进制数相加
Given two binary strings a and b, return their sum as a binary string.
Example 1:
Input: a = "11", b = "1"
Output: "100"
Example 2:
Input: a = "1010", b = "1011"
Output: "10101"
Constraints:
- 1 <= a.length, b.length <= 104
- a and b consist only of '0' or '1' characters.
- Each string does not contain leading zeros except for the zero itself.
二进制数相加，并且保存在 string 中，要注意的是如何将 string 和 int 之间互相转换，并且每位相加时，会有进位的可能，会影响之后相加的结果。而且两个输入 string 的长度也可能会不同。这时我们需要新建一个 string，它的长度是两条输入 string 中的较大的那个，并且把较短的那个输入 string 通过在开头加字符 ‘0' 来补的较大的那个长度。这时候逐个从两个 string 的末尾开始取出字符，然后转为数字，想加，如果大于等于2，则标记进位标志 carry，并且给新 string 加入一个字符 ‘0'。代码如下：
解法一：
class Solution {
public:
string addBinary(string a, string b) {
string res;
int na = a.size(), nb = b.size(), n = max(na, nb), carry = 0;
if (na > nb) {
for (int i = 0; i < na - nb; ++i) b.insert(b.begin(), '0');
} else {
for (int i = 0; i < nb - na; ++i) a.insert(a.begin(), '0');
}
for (int i = n - 1; i >= 0; --i) {
int sum = (a[i] - '0') + (b[i] - '0') + carry;
res = to_string(sum % 2) + res;
carry = sum / 2;
}
if (carry) res.insert(res.begin(), '1');
return res;
}
};
下面这种写法又巧妙又简洁，用了两个指针分别指向a和b的末尾，然后每次取出一个字符，转为数字，若无法取出字符则按0处理，然后定义进位 carry，初始化为0，将三者加起来，对2取余即为当前位的数字，对2取商即为当前进位的值，记得最后还要判断下 carry，如果为1的话，要在结果最前面加上一个1，参见代码如下：
解法二：
class Solution {
public:
string addBinary(string a, string b) {
string res = "";
int m = a.size() - 1, n = b.size() - 1, carry = 0;
while (m >= 0 || n >= 0) {
int p = m >= 0 ? a[m--] - '0' : 0;
int q = n >= 0 ? b[n--] - '0' : 0;
int sum = p + q + carry;
res = to_string(sum % 2) + res;
carry = sum / 2;
}
return carry == 1 ? "1" + res : res;
}
};
到此这篇关于C++实现LeetCode(67.二进制数相加)的文章就介绍到这了,更多相关C++实现二进制数相加内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
Visual Studio 2022配置fftw第三方库的详细过程
FFTW是一个可以进行可变长度一维或多维DFT的开源C程序库,是目前最快的FFT算法实现,本文简述了在Windows平台上,如何在C++中调用FFTW,所使用的IDE为Visual Studio 2022,感兴趣的朋友一起看看吧2024-06-06
这篇文章主要介绍了C语言如何建立动态链表问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
这篇文章主要为大家介绍了C语言算法练习中数组元素排序的实现方法，文中的示例代码讲解详细，对我们学习C语言有一定帮助，需要的可以参考一下2022-09-09
从1加到100，高斯的故事，我们学过。今天，我们写一个程序来试试。首先，用笨方法。一个数一个数的加，我们一般人就是这样干的吗。在计算机程序里面，怎么办呢?1我们把求和的功能写成一个可以针对不同的N运用的，C++里面叫函数2023-02-02
本文主要介绍了HLSL实现简单的图像处理功能的方法，具有很好的参考价值，下面跟着小编一起来看下吧2017-02-02
这篇文章主要为大家介绍了C++ 类模板与成员函数模板示例解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-01-01
这篇文章主要介绍了C++的try块与异常处理及调试技术实例解析,有助于读者加深对try块调试技术的认识,需要的朋友可以参考下2014-07-07
这篇文章主要给大家介绍了关于C语言中volatile关键字，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-09-09
这篇文章主要介绍了举例说明自定义C++异常处理的实例的相关资料,这里举例说明该如何使用C++ 的异常，需要的朋友可以参考下2017-10-10
这篇文章主要介绍了C++二分查找在搜索引擎多文档求交的应用,实例分析了二分查找的原理与C++的实现及应用技巧,需要的朋友可以参考下2015-06-06
最新评论