Computer >> 컴퓨터 >  >> 프로그램 작성 >> JavaScript

재귀 적으로 JavaScript에서 문자열의 모든 하위 문자열 가져 오기

<시간/>

문자열을 유일한 인수로 취하는 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'
]