[leetcode, JS] 392. Is Subsequence

문제

문제 링크 : Is Subsequence

풀이

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isSubsequence = function(s, t) {
    let currentIndex = -1;
    for (let i = 0; i < s.length; i++) {
        const target = t.indexOf(s[i], currentIndex + 1);
        if (target > currentIndex) {
            currentIndex = target;
        } else {
            return false;
        }
    }
    return true;
};

1. currentIndex를 설정하고
2. 문자열 s를 순회하며 s의 문자들이 t에 순서대로 존재하는지 판단하여 return

• Runtime 53 ms, Memory 41.6 MB