Add Binary
来源:互联网 发布:天刀少女捏脸数据导入 编辑:程序博客网 时间:2024/06/15 20:53
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 len1 = a.size(), len2 = b.size(); string c; int up = 0; char a1, b1; while(len1 > 0 || len2 > 0){ if(len1 <= 0) a1 = '0'; else a1 = a[len1-1]; if(len2 <= 0) b1 = '0'; else b1 = b[len2-1]; int tmp = a1 - '0' + b1 - '0'+ up; up = 0; if(tmp == 2 || tmp == 3) up = 1; if(tmp %2 == 1) c = '1' + c; else c = '0' + c; len1--; len2--; } if(up == 1) c = '1' + c; return c; }};
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
- 10 Broadcast 监听开机
- Spring mvc3 jackson输出null为空字符串问题
- 8.struts2自定义拦截器
- ANSYS网格划分---单元类型选择及步骤
- 工作总结--PagerAdapter相关用法总结
- Add Binary
- oc_stude13
- C++11 FAQ 中随机数生成器
- 语言与模式-22访问者模式
- JAVA中的反射机制
- C 二分查找
- CSDN-markdown编辑器简洁的语法与呈现效果对照
- 利用getchar()、putchar()实现标准输入输出,且显示出行号
- 语言与模式-23迭代器模式