Add Binary
来源:互联网 发布:大数据分析算法 编辑:程序博客网 时间:2024/05/13 13:54
问题描述: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 aLen = a.size(); int bLen = b.size(); int i = aLen-1; int j = bLen-1; int c = 0; int num; string result; while(i>=0&&j>=0) { num = a[i]-'0'+b[j]-'0'+c; c = num/2; num = num%2; result = char(num+'0')+result;//此处的想法比较关键,用一个字符串的加法从后向前添加字符。 i--; j--; } while(i>=0) { num = char(a[i]-'0')+c; c = num/2; num=num%2; result = char(num+'0')+result; i--; } while(j>=0) { num =b[j]-'0'+c; c = num/2; num=num%2; result = char(num+'0')+result; j--; } if(c>0) { result = '1'+result; } 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
- Centos 7 配置 VNCServer 經驗
- Mesos 配置项解析
- 华为机试—扑克牌比大小
- Sublime Text 3 常用快捷方式
- 81. Search in Rotated Sorted Array II
- Add Binary
- HMM最大匹配分词算法(Python)
- 二分图最大匹配的König定理及其证明
- Hibernate merge、update与saveOrUpdate方法的区别
- Linux 的多线程编程的高效开发经验
- Java中如何读写cookie
- iOS开发入门实例
- 利用Fiddler模拟恶劣网络环境
- 西安网站建设公司做个网站要多少钱?