LeetCode [JS] > 392. Is Subsequence

✅링크

https://leetcode.com/problems/is-subsequence/description/

✅풀이

쉽게 문제 풀 수 있다. 시간 복잡도는 O(n) 이다. 

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isSubsequence = function(s, t) {
    
    let sIdx = 0, tIdx = 0

    while(sIdx<s.length && tIdx<t.length){
        if(s[sIdx]===t[tIdx]){
            ++sIdx
            ++tIdx
        }else{
            ++tIdx
        }
    }
    return sIdx === s.length ? true:false
};

//  시간 복잡도  log(t.lenght)