【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]是非法的，将报错。

最后

以上就是无私芹菜为你收集整理的【leetcode】 二进制求和c++的全部内容，希望文章能够帮你解决【leetcode】 二进制求和c++所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。