Leetcode 67 Add Binary

来源:互联网 发布:vscode react 调试 编辑:程序博客网 时间:2024/06/06 03:41

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

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

模拟二进制加法,先逆置字符串,补全短串的前导0,最后注意首位进位!

class Solution {public:    string addBinary(string a, string b) {        reverse(a.begin(),a.end());        reverse(b.begin(),b.end());        if(a.size()>b.size()) swap(a,b);        while(a.size()<b.size()) a+='0';        int add=0;        for(int i=0;i<a.size();i++)        {            int sum=add+a[i]+b[i]-'0'-'0';            b[i]=sum%2+'0';            add=sum/2;        }        if(add) b+='1';        reverse(b.begin(),b.end());        return b;    }};


1 0
原创粉丝点击