编码字符串以减小其在JavaScript中的大小

问题

我们需要编写一个JavaScript函数，该函数以字符串str作为唯一参数。我们的函数应该对输入字符串进行编码，并将其大小与原始字符串进行比较，然后返回较小的字符串。

编码特定字符串的规则是-

• 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