【Leetcode】之Add Binary

原创 2016年05月31日 12:22:18

一.问题描述

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) {
        string ans; string tmp;
        int len_a = a.length(); int len_b = b.length();
        int len = len_a<len_b?len_a:len_b;
        int long_len = len_a>len_b?len_a:len_b;
        int i=1;int flag=0;
        if(a.length()==0) return b;
        if(b.length()==0) return a;
        while(i<=len){
            int plus_a = a[len_a-i]-'0';
            int plus_b = b[len_b-i]-'0';
            int res = plus_a + plus_b + flag;
            if(res>1) flag=1;
            else flag=0;
            res = res % 2;
            char curr = '0'+res;
            ans=curr +ans;
            i++;
        }
        if(len_a>len_b) tmp=a;
        else tmp=b;
        long_len = tmp.length();
        while(i<=tmp.length()){
            int plus_a = tmp[long_len-i]-'0';
            int res = plus_a  + flag;
            if(res>1) flag=1;
            else flag=0;
            res = res % 2;
            char curr = '0'+res;
            ans=curr +ans;
            i++;
        }
        if(flag==1)
        ans='1'+ans;
        return ans;
      
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LeetCode 题目之4 Add Binary

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

LeetCode 067 Add Binary

题目 Given two binary strings, return their sum (also a binary string). For example,...

Leetcode - Add Binary

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

LeetCode题解:Add Binary

题目链接:Add Binary 题目描述: Given two binary strings, return their sum (also a binary string). For e...

LeetCode笔记:67. Add Binary

模拟两个字符串二进制数的加法

Add Binary - LeetCode 67

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

Python学习——leetcode(Add Binary)

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

Leetcode9: Add Binary

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

LeetCode Add Binary

Description: Given two binary strings, return their sum (also a binary string). Solution: 将十进制的...

《leetCode》:Add Binary

题目Given two binary strings, return their sum (also a binary string).For example, a = "11" b = "1" Re...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)