Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

这个题目只要注意各种情况你就成功了一大半，特别要注意的是对进位赋值后可能产生的变化，以及最后一位进位为1时，

我们要把这个1插进来。同时注意字符串的低位是我们数值的高位

class Solution {

public:

    string addBinary(string a, string b) {

        reverse(begin(a), end(a));

        reverse(begin(b), end(b));

        string result;

        char num = '';

        int i = ;

        for (;i < a.size() && i < b.size();++i)

        {

            if (a[i] == ''&&b[i] == ''&&num == '')

            {

                result.insert(begin(result), '');

            }

            if (a[i] == ''&&b[i] == ''&&num == '')

            {

                result.insert(begin(result), '');

            }

            if ((a[i] == ''&&b[i] == ''&&num == '') || (a[i] == ''&&b[i] == ''&&num == '') ||

                (a[i] == ''&&b[i] == ''&&num == ''))

            {

                result.insert(begin(result), '');

                num = '';

            }

            if (a[i] == ''&&b[i] == ''&&num == '' || a[i] == ''&&b[i] == ''&&num == '' ||

                a[i] == ''&&b[i] == ''&&num == '')

            {

                result.insert(begin(result), '');

                num = '';

            }

        }

        if (i == a.size())

        {

            for (;i < b.size();++i)

            {

                if (b[i] == ''&&num == '')

                    result.insert(begin(result), '');

                if (b[i] == ''&&num == '' || b[i] == ''&&num == '')

                {

                    result.insert(begin(result), '');

                    num = '';

                }

                if (b[i] == ''&&num == '')

                    result.insert(begin(result), '');

            }

        }

        else

        {

            for (;i < a.size();++i)

            {

                if (a[i] == ''&&num == '')

                    result.insert(begin(result), '');

                if (a[i] == ''&&num == '')

                    result.insert(begin(result), '');

                if (a[i] == ''&&num == '' || a[i] == ''&&num == '')

                {

                    result.insert(begin(result), '');

                    num = '';

                }

            }

        }

        if (num == '')result.insert(begin(result), '');

        return result;

    }

};

LeetCode 67. Add Binary的更多相关文章

  1. LeetCode 67. Add Binary （二进制相加）

    Given two binary strings, return their sum (also a binary string). For example,a = "11"b = ...

  2. [LeetCode] 67. Add Binary 二进制数相加

    Given two binary strings, return their sum (also a binary string). The input strings are both non-em ...

  3. Java [Leetcode 67]Add Binary

    题目描述: Given two binary strings, return their sum (also a binary string). For example,a = "11&qu ...

  4. (String) leetcode 67. Add Binary

    Given two binary strings, return their sum (also a binary string). The input strings are both non-em ...

  5. [leetcode]67. Add Binary 二进制加法

    Given two binary strings, return their sum (also a binary string). The input strings are both non-em ...

  6. LeetCode - 67. Add Binary(4ms)

    Given two binary strings, return their sum (also a binary string). The input strings are both non-em ...

  7. leetcode 67. Add Binary （高精度加法）

    Given two binary strings, return their sum (also a binary string). For example,a = "11"b = ...

  8. LeetCode 67 Add Binary（二进制相加）（*）

    翻译 给定两个二进制字符串,返回它们的和(也是二进制字符串). 比如, a = "11" b = "1" 返回 "100". 原文 Give ...

  9. leetCode 67.Add Binary (二进制加法) 解题思路和方法

    Given two binary strings, return their sum (also a binary string). For example, a = "11" b ...

随机推荐

  1. Hive(六):HQL DDL

    HQL语法基于 SqlLine(http://sqlline.sourceforge.net/),DDL主要包含数据库.函数.视图的创建.修改.删除,参考资料:(https://cwiki.apach ...

  2. Android 检测网络连接状态

    Android连接网络的时候,并不是每次都能连接到网络,因此在程序启动中需要对网络的状态进行判断,如果没有网络则提醒用户进行设置. 首先,要判断网络状态,需要有相应的权限,下面为权限代码(Androi ...

  3. Angular学习（8）- 路由

    示例: <!DOCTYPE html> <html ng-app="MyApp"> <head> <title>Study 12&l ...

  4. .NET和java的RSA互通，仅此而已

    .NET和java的RSA互通,仅此而已 在开始这篇文章之前,先请读者朋友阅读老唐的这两篇文章: 1.Java与.Net环境下RSA加密解密交互不成功的问题解决 2.Java与.Net环境下RSA加密 ...

  5. 【jmter】JDBC进行mysql数据库测试

    1.添加线程组 2.添加需要的驱动jar包 使用不同的数据库,我们需要引入不同的jar包. 方式1:直接将jar包复制到jmeter的lib目录 mysql数据库:无需引入其他数据库驱动jar包. s ...

  6. 真实赛车3，SPEEDRUSH TV 第3季，第3阶段（第3天），直线加速赛

    与其跳过,不如金币升级引擎和车身.因为后边紧跟一场计时赛.

  7. (转)[SQL Server] 动态sql给变量赋值(或返回值给变量)

    本文转载自:http://blog.csdn.net/xiaoxu0123/article/details/5684680 [SQL Server] 动态sql给变量赋值(或返回值给变量) decla ...

  8. 利用maven的filter和profile实现不同环境使用不同的配制

    在我们平常的java开发中,会经常使用到很多配制文件(xxx.properties,xxx.xml),而当我们在本地开发(dev),测试环境测试(test),线上生产使用(product)时,需要不停 ...

  9. oracle imp导入数据到另一个表空间

    http://blog.163.com/darlingchenlin@126/blog/static/7156283420100531431855/ 1.在第一个数据库导出数据:qlyg_xs_db_ ...

  10. Redis常用方法

    首先构建非切片连接池jedisPool对象,写好配置redis连接的方法. /** * 构建redis切片连接池 * * @param ip * @param port * @return Jedis ...