Add Binary
来源:互联网 发布:淘宝都是天猫 编辑:程序博客网 时间:2024/04/30 02:10
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) { string result=""; int lenA=a.size(); int lenB=b.size(); int jinwei=0; for(int i=lenA-1,j=lenB-1;i>=0||j>=0||jinwei==1;i--,j--){ jinwei += i >= 0 ? a[i] - '0' : 0; jinwei += j >= 0 ? b[j] - '0' : 0; result = char(jinwei % 2 + '0')+result; jinwei /= 2; } return result; }};
0 0
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Add Binary
- Introduction to CFNetwork Programming Guide(译)
- 经典55句
- A+B problem-洛谷 1601
- CSDN博客历程
- REACT Stateless Functional Component
- Add Binary
- application/json 四种常见的 POST 提交数据方式
- Dumpbin工具参数详解
- (基础篇)正则表达式的语法汇总与详细介绍
- 视频云直播:场景、技术及优化
- 压缩感知学习笔记-2017.01.13
- hadoop备忘
- CFNetwork(一)
- http认证方式