leetcode 67. Add Binary (高精度加法)
2016-04-17 15:20
351 查看
Given two binary strings, return their sum (also a binary string).
For example,
a =
b =
Return
简单的二进制高精度加法。
For example,
a =
"11"
b =
"1"
Return
"100".
简单的二进制高精度加法。
class Solution { public: string addBinary(string a, string b) { string ans=""; int c=0,i=a.length()-1,j=b.length()-1; while(i>=0||j>=0||c>0) { c+= i>=0? a[i--]-'0':0; c+= j>=0? b[j--]-'0':0; ans=char(c%2+'0') + ans; c/=2; } return ans; } };
相关文章推荐
- iOS Coding Standards
- java中的异常
- 数组中的趣味题(一)
- 第八周项目1 数组做类的数据成员(2)
- c编程:输入一个数字n,则n代表n行,每行输入2个数字a,b计算每行的a+b问题。
- 【原创】区块链技术主流开源项目 - Major Open Source Projects of Blockchain Technologies
- 【杭电oj】1052 - Tian Ji -- The Horse Racing(田忌赛马,贪心 & 双端队列)
- 在ubuntu中安装mysql数据库(基于网络的安装)
- (2.2.7)构建工具Maven的选择
- View 的事件体系————读书笔记
- Objective C类方法load和initialize问题集合
- linux date命令用法
- 二次编码技巧
- 离散数学基础(命题的合式公式)
- Window XP驱动开发(十一) USB2.0 芯片CY7C68013A+FPGA实现的高速传输系统设计(软件及硬件)
- 缓存算法(页面置换算法)-FIFO、LFU、LRU
- JAVA的abstract修饰符 && 接口interface用法 && 抽象类和interface的差别
- String.Empty、string=”” 和null的区别
- googlesamples/android-topeka学习笔记(二)-----圆形Avatar研究
- 梯度下降算法