原题
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
示例 1:
s = "abc", t = "ahbgdc"
返回 true.
示例 2:
s = "axc", t = "ahbgdc"
返回 false.
思路
本文主要运用的是双指针的思想，指针si指向s字符串的首部，指针ti指向t字符串的首部。
比较s[si]和t[ti]，如果s[si] === t[ti], 我们将si和ti都加一，比较字符串中的下一个字符。如果s[si] !== t[ti], 我们只需跳过（删除）当前t[ti]的字符串，往下查找。
最好，如果s字符串中包含完整的t序列，那么si必然等于s字符串的长度，我们由此可以判断s字符串中是否了包含完整的t序列。
-
s[si] === t[ti],si和ti同时递增
-
s[si] !== t[ti],ti跳过
-
s[si] === t[ti],si和ti同时递增
-
s[si] !== t[ti],ti跳过
-
s[si] !== t[ti],ti跳过
-
s[si] === t[ti],si和ti同时递增
此时si等于s的长度
代码
/**
* @param {string} s
* @param {string} t
* @return {boolean}
*/
var isSubsequence = function(s, t) {
let i = [0, 0]
while (i[0] < s.length && i[1] < t.length) {
if (s[i[0]] === t[i[1]]) {
i[0] += 1
i[1] += 1
} else {
i[1] += 1
}
}
return i[0] === s.length ? true : false
};
