ปัญหา
เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่ใช้สตริงที่แสดงตัวเลขทศนิยม
ฟังก์ชันของเราควรแปลง/เข้ารหัสทศนิยมนี้เป็นเลขฐานสองตามกฎต่อไปนี้
สำหรับแต่ละหลัก d ของ n
- ให้ k เป็นจำนวนบิตของ d
- เราเขียน k-1 คูณกับหลัก 0 ตามด้วยหลัก 1
- เราเขียนเลข d เป็นสตริงไบนารี โดยบิตขวาสุดมีความสำคัญน้อยที่สุด
- สุดท้าย เราเชื่อมผลลัพธ์ของ 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
