将二进制字符串加在一起JavaScript

我们需要编写一个包含两个二进制字符串的JavaScript函数。该函数应将两个二进制字符串的和作为另一个二进制字符串返回。

例如-

如果两个字符串是-

const str1 = "1010";
const str2 = "1011";

那么输出应该是-

const output = '10101';

示例

const str1 = "1010";
const str2 = "1011";
const addBinary = (str1, str2) => {
   let carry = 0;
   const res = [];
   let l1 = str1.length, l2 = str2.length;
   for (let i = l1 - 1, j = l2 - 1; 0 <= i || 0 <= j; --i, --j) {
      let a = 0 <= i ? Number(str1[i]) : 0,
      b = 0 <= j ? Number(str2[j]) : 0;
      res.push((a + b + carry) % 2);
      carry = 1 < a + b + carry;
   };
   if (carry){
      res.push(1);
   }
   return res.reverse().join('');
};
console.log(addBinary(str1, str2));

输出结果

控制台中的输出将是-

10101