在 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