C++如何实现二进制数相加
今天小编给大家分享一下C++如何实现二进制数相加的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。
成都创新互联是专业的网站建设公司,提供网站建设,网站制作,网站设计等网站开发一体化解决方案;包括成都h5网站建设,小程序定制开发,网站定制,企业网站建设,商城系统网站开发,成都响应式网站建设公司,建网站,PHP网站建设,软件开发,软文发布平台,网站营销。欢迎做网站的企业前来合作洽谈,成都创新互联将竭诚为您服务!
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++如何实现二进制数相加”这篇文章的所有内容,感谢各位的阅读!相信大家阅读完这篇文章都有很大的收获,小编每天都会为大家更新不同的知识,如果还想学习更多的知识,请关注创新互联行业资讯频道。
分享名称:C++如何实现二进制数相加
本文来源:http://myzitong.com/article/gogdce.html