Leetcode Add Binary
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 carry = , alen = a.length(),blen = b.length();
        string res="";
        if(alen > blen) {b=string(alen-blen,'')+b;blen = alen;}
        if(alen < blen) {a=string(blen-alen,'')+a;alen = blen;}
        for(int i = alen-; i>= ; -- i){
            int num =(a[i]-'')+(b[i]-'')+carry;
            carry = ;
            if(num >= ) {num-=;carry=;}
            res+=''+num;
        }
        if(carry) res+='';
        reverse(res.begin(),res.end());
        return res;
    }
};
Leetcode Add Binary的更多相关文章
- LeetCode: Add Binary 解题报告
		Add BinaryGiven two binary strings, return their sum (also a binary string). For example,a = "1 ... 
- [LeetCode] Add Binary 二进制数相加
		Given two binary strings, return their sum (also a binary string). For example,a = "11"b = ... 
- [leetcode]Add Binary @ Python
		原题地址:https://oj.leetcode.com/problems/add-binary/ 题意: Given two binary strings, return their sum (al ... 
- LeetCode——Add Binary
		Given two binary strings, return their sum (also a binary string). For example, a = "11" b ... 
- LeetCode Add Binary |My Solution
		Given two binary strings, return their sum (also a binary string). For example, a = "11" b ... 
- [Leetcode] add binary 二进制加法
		Given two binary strings, return their sum (also a binary string). For example,a ="11"b =& ... 
- LeetCode  Add Binary 两个二进制数相加
		class Solution { public: string addBinary(string a, string b) { if(a==""&&b==" ... 
- LeetCode 面试:Add Binary
		1 题目 Given two binary strings, return their sum (also a binary string). For example,a = "11&quo ... 
- leetcode解题:Add  binary问题
		顺便把之前做过的一个简单难度的题也贴上来吧 67. Add Binary Given two binary strings, return their sum (also a binary strin ... 
随机推荐
- php  注册审核
			注册界面 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3 ... 
- 无废话Android之activity的生命周期、activity的启动模式、activity横竖屏切换的生命周期、开启新的activity获取他的返回值、利用广播实现ip拨号、短信接收广播、短信监听器(6)
			1.activity的生命周期 这七个方法定义了Activity的完整生命周期.实现这些方法可以帮助我们监视其中的三个嵌套生命周期循环: (1)Activity的完整生命周期 自第一次调用onCrea ... 
- poj 1195:Mobile phones(二维树状数组,矩阵求和)
			Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 14489 Accepted: 6735 De ... 
- 在MAVEN仓库中添加ORACLE JDBC驱动
			本文转载自 http://www.cnblogs.com/leiOOlei/archive/2013/10/21/3380568.html 因为已经是第二次遇到,所以COPY过来,怕以后别人的BLOG ... 
- ThinkPHP3.2判断手机端访问并设置默认访问模块的方法
			ThinkPHP3.2判断是否为手机端访问并跳转到另一个模块的方法 目录结构 公共模块Common,Home模块,Mobile模块 配置Application/Common/Conf/config.p ... 
- hdu 1866 几个矩形面积的和 ***
			给出几个矩形,求出面积之和,相交区域只能算一次 一开始想用线段树求个并,后来发现没办法知道并了几次,然后就不会了 看了题解 本题其实很简单,但是想要想到转化也很不容易,因为本题是求面积之和,但是两个矩 ... 
- 数据分析(4):Scipy
			科学计算 最小二乘leastsq # -*- coding: utf-8 -*- def func(x,p): # p 参数列表 A,k,theta = p; # 可以一一对应赋值 return A* ... 
- Java优化之输出十万以内的质数
			(1)未经优化时所耗费的时间: public class PrimeNumber { public static void main(String[] args) { long start = Sys ... 
- T-SQL中只截取日期的日期部分和日期的时间部分
			SQL Server 中截取日期的日期部分: ),) SQL Server 中截取日期的时间部分: ),) ),DD_133,) 
- 封装JavaScript的AJAX
			// 创建request对象 function createXMLHttpRequest() { try { return new XMLHttpRequest();//大多数浏览器 } catch ... 
