【leetcode】 二进制求和c++

给你两个二进制字符串,返回它们的和(用二进制表示)。

输入为 非空 字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"
输出: "100"

示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

提示:

每个字符串仅由字符 '0' 或 '1' 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 "0" ,就都不含前导零。
class Solution {
public:
    string addBinary(string a, string b) {
        string result="",rr="";
        char aa,bb;
        int l1=a.length(),l2=b.length(),i=l1-1,j=l2-1,carry=0,sum=0;//j表示在b中的下标,carry表示当前位上的进位项 
        while(true){
            if(i<0)aa='0'; //!!!!不能直接写成a[i]='0',否则可能数组下标非法
            else aa=a[i];
            if(j<0)bb='0';
            else bb=b[j];
            sum=(aa-'0')+(bb-'0')+carry;
            result+=((sum%2)+'0');
            carry=sum/2;
            j--;
            i--;
            if(i<0&&j<0){
                if(carry==1)result+="1";
                break;
            }
        } 
        int l3=result.length();
        for(int i=l3-1;i>=0;i--)rr+=result[i];
        return rr;
    }
};

按照题目给出的字符串长度,如果选择先二进制转化为十进制,进行十进制加和,再把和转化为二进制输出,最终加和的十进制结果会超过long long的最大范围。所以采用按位处理生成字符串结果的方法。
注意不能直接对a[i],b[j]赋值,因为i,j是变化的(且是递减的),当i<0或j<0使用a[i]和b[j]是非法的,将报错。

上一篇:leetcode66 Plus One


下一篇:打卡第十天:两数相加