33.判斷子序列

題目描述：

代碼實現：

• 雙指針法，快指針在t中遍歷，給s一個慢指針flag，如果s[flag] === t[i]，慢指針就向後移，並判斷flag是否等於s的長度，如果最後等於長度，則爲true，否則，爲false。
• 時間複雜度：O(n)

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isSubsequence = function(s, t) {
    var flag = 0
    if (s === '') return true
    for (var i = 0; i < t.length; i++ ) {
        if (t[i] === s[flag]) {
            flag++
            if (flag === s.length) {
                return true
            }
        }
    } 
    return false
};