การเข้ารหัสสตริงตัวเลขเป็นสตริง 0 และ 1 ใน JavaScript

ปัญหา

เราต้องเขียนฟังก์ชัน JavaScript ที่รับสตริงแทนเลขฐานสิบ ฟังก์ชันควรแปลง/เข้ารหัสเลขฐานสิบนี้เป็นไบนารีตามกติกาดังนี้:

สำหรับแต่ละหลัก d ของ n

• ให้ k เป็นจำนวนบิตของ d
• เราเขียน 0 ซ้ำ k-1 ครั้ง ตามด้วย 1
• เราเขียน d เป็นสตริงไบนารี บิตขวาสุดเป็น LSB
• สุดท้ายต่อผลลัพธ์ของ b) และ c) เพื่อได้รหัสของ d

ต่อผลลัพธ์ของทุกหลักของ n เข้าด้วยกัน ดังนั้น รหัส 2 คือ 0110 และ 3 คือ 0111

ตัวอย่าง

โค้ดตัวอย่างดังนี้:

const str = '77338855';
const encodeNumString = (str = '') => {
  const buildarray = (string = '') => {
    let n = string.split(''), res = '';
    n.forEach(x => {
      let num = Number(x).toString(2);
      num = '0'.repeat(num.length -1) + '1' + num;
      res += num;
    });
    return res;
  }
  const arr = [];
  let res = "";
  for (let i = 0; i < 10; i++){
    arr.push(buildarray(String(i)));
  }
  while (str.length){
    for (let i = 0; i < 10; i++) {
      if (str.startsWith(arr[i])) {
        res += String(i);
        str = str.slice(arr[i].length);
        break;
      }
    }
  }
  return res;
};
console.log(encodeNumString(str));

ผลลัพธ์

ผลลัพธ์ในคอนโซล:

001111001111011101110001100000011000001101001101