CodingTest/LeetCode

[LeetCode] 392. Is Subsequence, Easy

뜸부깅 2025. 4. 16. 14:11
반응형

1. 문제

  • 문자열 s가 문자열 t의 서브 시퀀스인 경우 true를 반환하고 아닌 경우 false를 반환하라.

2. 해결

function isSubsequence(s: string, t: string): boolean {
    
    let sPointer = 0, tPointer = 0;

    while(sPointer < s.length && tPointer < t.length) {
        if(t[tPointer] === s[sPointer]) {
            sPointer++;
        }
        tPointer++;
    }

    return sPointer === s.length
};
  • 일치하는 문자를 찾으면 s pointer를 증가 시켜 값이 s.length와 동일하면 s는 t의 서브 시퀀스.