在 JavaScript 中将数字字符串编码为 0 和 1 的字符串
问题
我们需要编写一个 JavaScript 函数,该函数接收一个表示十进制数字的字符串作为输入。
我们的函数应该根据以下规则将此十进制数转换为/编码为二进制。
对于 n 的每个数字 d
- 令 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
广告
数据结构
网络
关系数据库管理系统
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP