[LeetCode] 392. Is Subsequence

Chobby·2025년 3월 28일
1

LeetCode

목록 보기
317/427

😎풀이

  1. sIdx선언
  2. t를 순회하며 같은 문자일 경우 sIdx 증가
  3. sIdxs의 길이가 되었다는 것은 모든 문자가 확인되었다는 의미이므로 true 반환
  4. 탐색이 끝난 경우 s를 충분히 탐색하지 못했단 의미이므로 false 반환
function isSubsequence(s: string, t: string): boolean {
    if(!s.length && !t.length) return true
    let sIdx = 0;
    for (const char of t) {
        if (char === s[sIdx]) sIdx++;
        if (sIdx === s.length) return true
    }
    return false
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글