67. Add Binary

原创 2016年08月29日 14:29:39

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

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

简单方法,依次相加,若一个string加完还有进一,则对接下来的继续加

class Solution {
public:
    string addBinary(string a, string b) {
        int lena=a.length();
        int lenb=b.length();
        if(lena==0){
            return b;
        }
        if(lenb==0){
            return a;
        }
        int count=0;
        if(lena<lenb){
            string tmp=a;
            a=b;
            b=tmp;
            int tmp1=lena;
            lena=lenb;
            lenb=tmp1;
        }
        
            for(int i=lenb-1,j=lena-1;i>=0;i--,j--){
                if(count==0){
                    if((a[j]=='1')&&(b[i]=='1')){
                        a[j]='0';
                        count=1;
                    }
                    else if((a[j]=='1')||(b[i]=='1')){
                        a[j]='1';
                        count=0;
                    }
                }
                else{
                    
                    if((a[j]=='1')&&(b[i]=='1')){
                        a[j]='1';
                        count=1;
                    }
                    else if((a[j]=='1')||(b[i]=='1')){
                        a[j]='0';
                        count=1;
                    }
                    else{
                        a[j]='1';
                        count=0;
                    }
                }
            }
            for(int i=lena-lenb-1;i>=0;i--){
                if(count==1){
                    if(a[i]=='1'){
                        a[i]='0';
                    }
                    else{
                        a[i]='1';
                        count =0;
                    }
                }
                else{
                    break;
                }
            }
            if(count==1){
                a='1'+a;
            }
        
        return a;
    }
};

改进后,char型可直接进行加减,即不需要判断,虽改进不大,确是不同的方式

class Solution {
public:
    string addBinary(string a, string b) {
        int lena=a.length();
        int lenb=b.length();
        if(lena==0){
            return b;
        }
        if(lenb==0){
            return a;
        }
        int count=0;
        if(lena<lenb){
            string tmp=a;
            a=b;
            b=tmp;
            int tmp1=lena;
            lena=lenb;
            lenb=tmp1;
        }
        int sum=0;
            for(int i=lenb-1,j=lena-1;i>=0;i--,j--){
                
                sum=a[j]-'0'+b[i]-'0'+count;
                if(sum==1){
                    a[j]='1';
                    count=0;;
                }
                else if(sum==2){
                    a[j]='0';
                    count=1;
                }else if(sum==3){
                    a[j]='1';
                    count=1;
                }

            }
            for(int j=lena-lenb-1;j>=0;j--){
                sum=a[j]-'0'+count;
                if(sum==0){
                    count=0;
                    break;
                }
                else if(sum==1){
                    a[j]='1';
                    count=0;
                    break;
                }
                else if(sum==2){
                    a[j]='0';
                    count=1;
                }
            }
            if(count==1){
                a='1'+a;
            }
        
        return a;
    }
};




版权声明:本文为博主原创文章,转载请注明出处。

相关文章推荐

LeetCode 67 — Add Binary(C++ Java Python)

题目:http://oj.leetcode.com/problems/add-binary/ Given two binary strings, return their sum (also a bi...

LeetCode(67) Add Binary

题目Given two binary strings, return their sum (also a binary string).For example, a = “11” b = “1” ...
  • fly_yr
  • fly_yr
  • 2015-08-19 20:58
  • 1622

LeetCode 67 Add Binary(二进制相加)(*)

翻译给定两个二进制字符串,返回它们的和(也是二进制字符串)。例如, a = "11" b = "1" 返回 "100".原文Given two binary strings, return their...
  • NoMasp
  • NoMasp
  • 2016-02-02 13:49
  • 1843

LeetCode-67 Add Binary(二进制数相加)

LeetCode-67 Add Binary(二进制数相加) Given two binary strings, return their sum (also a binary string). ...

LeetCode笔记:67. Add Binary

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

Add Binary - LeetCode 67

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

【Leetcode】67. Add Binary

思路: (1)先求a、b长度的较大值len。 (2)在a和b中较短的字符串前面补齐0。 (3)用flag记录每一位的进位,result记录求和结果。 (4)从后往前遍历a和b,让相应位相加并加上fla...

LeetCode 67. Add Binary(二进制加)

原题网址:https://leetcode.com/problems/add-binary/ Given two binary strings, return their sum (also a ...

LeetCode-67. Add Binary

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

leetcode--67. Add Binary

leetcode
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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