判断子序列

题目描述：

代码实现：

• 双指针法，快指针在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
};