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

Add Binary

时间:2017-04-22 17:34:05      阅读:105      评论:0      收藏:0      [点我收藏+]

标签:class   log   string   reverse   end   car   begin   ever   size   

class Solution {
public:
    string addBinary(string a, string b) {
        int n = a.size() > b.size() ? a.size() : b.size();
        reverse(a.begin(), a.end());
        reverse(b.begin(), b.end());
        
        int carry = 0;
        string result = "";
        for(int i=0; i<n; ++i)
        {
            int numa = i<a.size() ? (a[i] - 0) : 0;
            int numb = i<b.size() ? (b[i] - 0) : 0;
            int ret = (numa + numb + carry)%2;
            carry = (numa + numb + carry)/2;
            
            result.insert(0, to_string(ret));
        }
        
        if(carry)
            result.insert(0, to_string(carry));
            
        return result;
    }
};

 

Add Binary

标签:class   log   string   reverse   end   car   begin   ever   size   

原文地址:http://www.cnblogs.com/chengyuz/p/6748229.html

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