บวกสตริงเลขฐานสองเข้าด้วยกันใน JavaScript

เราต้องเขียนฟังก์ชัน JavaScript ที่รับสตริงเลขฐานสอง (binary strings) สองสตริง ฟังก์ชันควรคืนค่าผลรวมของสองสตริงฐานสองนั้นเป็นสตริงฐานสองอีกสตริงหนึ่ง

เช่น:

ถ้าสองสตริงคือ:

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