递归获取JavaScript中字符串的所有子字符串

Z时代
2024-01-10
分类：综合

我们需要编写一个将字符串作为唯一参数的JavaScript函数。该函数应递归构造输入字符串的所有可能的子字符串。

然后，该函数应返回一个包含所有子字符串的数组。

示例

const str = 'example';
const buildSubstrings = (str = '') => {
   let i, j;
   const res = [];
   for (i = 0; i < str.length; i++) {
      for (j = i + 1; j < str.length + 1; j++) {
         res.push(str.slice(i, j));
      };
   };
   return res;
};
console.log(buildSubstrings(str));

输出结果

控制台中的输出将是-

[

'e', 'ex', 'exa',

'exam', 'examp', 'exampl',

'example', 'x', 'xa',

'xam', 'xamp', 'xampl',

'xample', 'a', 'am',

'amp', 'ampl', 'ample',

'm', 'mp', 'mpl', 'mple',

'p', 'pl', 'ple',

'l', 'le', 'e'