在 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

更新于: 2021年4月19日

268 次查看

开启你的 职业生涯

通过完成课程获得认证

开始学习
广告