JavaScriptでサイズを縮小するための文字列のエンコード

問題

唯一の引数として文字列strを受け取るJavaScript関数を作成する必要があります。この関数は、入力文字列をエンコードし、そのサイズを元の文字列と比較して、サイズが小さい文字列を返す必要があります。

特定の文字列をエンコードするルールは-

• n [s]、角括弧内のsは正確にk回繰り返されています。

たとえば、dddは3 [d]にエンコードできますが、3 [d]の長さは4ですが、dddの長さはわずか3文字なので、関数は最終的にdddを返す必要があります。

たとえば、関数への入力が-

const str = 'aabcaabcd';

その場合、出力は-

const output = '2[aabc]d';

例

このためのコードは-

const str = 'aabcaabcd';
function encode(s) {
   const { length } = s;
   const dp = Array(length).fill([]);
   dp.forEach((el, ind) => {
      dp[ind] = Array(length).fill(null);
   });
   for(let l = 1; l <= length; l++){
      for(let i = 0; i + l <= length; i++){
         let j = i + l - 1;
         dp[i][j] = s.substring(i, j + 1);
         for (let k = i; k < j ; k ++) {
            let acc = dp[i][k] + dp[k + 1][j];
            if (acc.length < dp[i][j].length) {
               dp[i][j] = acc;
            }
         }
         let sub = s.substring(i, j + 1);
         let double = sub + sub;
         let cut = double.indexOf(sub, 1);
         if (cut != -1 && cut < sub.length) {
            let acc = sub.length / cut + "[" + dp[i][i + cut - 1] +"]";
            if (acc.length < dp[i][j].length) {
               dp[i][j] = acc;
            }
         }
      }
   }
   let res = dp[0][dp.length - 1];
   return res;
}
console.log(encode(str));

出力

そして、コンソールの出力は-

2[aabc]d