15算法课程 67. Add Binary

QingJiuYou

于 2017-10-05 20:47:55 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/QingJiuYou/article/details/78162740

本文介绍了一种解决两个二进制字符串相加问题的方法。通过按位相加的方式实现大数加法思想，最终返回两个二进制字符串的和。

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

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

solution:

用大数加法的思想，按位相加。

code:

class Solution {  
public:  
    string addBinary(string a, string b)   
    {  
        string result = "";  
        int c = 0;  
        int i = a.size() - 1;  
        int j = b.size() - 1;  
        while(i >= 0 || j >=0 ||c ==1)  
        {  
            c += i >= 0 ? a[i--] - '0':0;  
            c += j >= 0 ? b[j--] - '0':0;  
            result = char( c% 2 + '0') + result;  
            c /= 2;          
        }   
        return result;       
   }  
};