码迷,mamicode.com
首页 > 其他好文 > 详细

Add Binary字符数字相加,字符串合成

时间:2014-11-18 23:24:37      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   io   ar   color   sp   for   div   

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

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

 

Hide Tags
 Math String
 
class Solution {
public:
    string addBinary(string a, string b) {
        string longer=a.length()>b.length() ? a:b;
        string shorter=a.length()>b.length() ? b:a;
        int add=0;
        int j=longer.length()-1;
        for(int i=shorter.length()-1;i>=0;--i,--j){
            if(shorter[i]-0+longer[j]-0+add>1){
                longer[j]=0+(shorter[i]-0+longer[j]-0+add)%2;
                add=1;
            }else{
                longer[j]=0+(shorter[i]-0+longer[j]-0+add)%2;
                add=0;
            }
        }
        while(j>=0){
            if(longer[j]-0+add>1){
                longer[j]=0;
                add=1;
            }else{
                longer[j]=longer[j]+add;
                add=0;
            }
            --j;
        }
        if(add)
            longer.insert(0,1,1);
        return longer;
    }
};

 

Add Binary字符数字相加,字符串合成

标签:style   blog   http   io   ar   color   sp   for   div   

原文地址:http://www.cnblogs.com/li303491/p/4106608.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!