Nhận tất cả các chuỗi con của một chuỗi trong JavaScript một cách đệ quy

Chúng tôi được yêu cầu viết một hàm JavaScript lấy một chuỗi làm đối số duy nhất. Hàm phải tạo một cách đệ quy tất cả các chuỗi con có thể có của chuỗi đầu vào.

Sau đó, hàm sẽ trả về một mảng chứa tất cả các chuỗi con.

Ví dụ

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));

Đầu ra

Và đầu ra trong bảng điều khiển sẽ là -

[
   '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'
]