Add Binary
来源:互联网 发布:874是什么意思网络用语 编辑:程序博客网 时间:2024/06/10 19:00
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100"
.
Solution:
class Solution {public: string addBinary(string a, string b) { string res; int lena = a.length() - 1, lenb = b.length() - 1, flag = 0; while(lena >= 0 || lenb >= 0) { int sum = flag; if(lena >= 0) sum += a[lena] - '0'; if(lenb >= 0) sum += b[lenb] - '0'; if(sum <= 1) { res += sum + '0'; flag = 0; } else { res += sum - 2 + '0'; flag = 1; } lena--; lenb--; } if(flag == 1) res += '1'; reverse(res.begin(), res.end()); return res; }};
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
- HTML传值
- 猎薪记(屌丝成长记)- 八年前(上1)
- HPU-ACM暑期培训第2周14级个人赛:Problem D【贪心】
- 制作补丁与打补丁简单原理
- HDU 1012 u Calculate e
- Add Binary
- Linux下的触摸板设置:以 Arch Linux 为例
- 装饰模式和python装饰器
- 判断单向链表中是否有环和查找环的入口
- Struts框架核心工作流程与原理
- 磁盘创建
- HDU 1008 Elevator
- zoj 1730 Crazy Tea Party(方向感太差,遇环就晕)
- 比快速排序还快的排序算法