동적 프로그래밍:첫 번째 JavaScript의 두 번째 문자열 하위 시퀀스입니다.

두 개의 문자열 str1과 str2가 주어지며 str1이 str2의 하위 시퀀스인지 확인하는 함수를 작성해야 합니다.

문자열의 하위 시퀀스는 나머지 문자의 상대적 위치를 방해하지 않으면서 일부 문자(없을 수 있음)를 삭제하여 원래 문자열에서 형성된 새로운 문자열입니다.

예를 들어 "ace"는 "abcde"의 하위 시퀀스이고 "aec"는 그렇지 않습니다.

예시

const str1 = 'ace';
const str2 = 'abcde';
const isSubsequence = (str1, str2) => {
   let i=0;
   let j=0;
   while(i<str1.length){
      if(j===str2.length){
         return false;
      }
      if(str1[i]===str2[j]){
         i++;
      }
      j++;
   };
   return true;
};
console.log(isSubsequence(str1, str2));

출력

콘솔의 출력은 -

true