在 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