JavaScript에서 숫자 문자열을 0과 1의 문자열로 인코딩

문제

십진수를 나타내는 문자열을 받는 JavaScript 함수를 작성해야 합니다.

우리 함수는 다음 규칙에 따라 이 십진수를 이진수로 변환/인코딩해야 합니다.

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