刚开始准备用hash来解决这一题,但是如果字符串中出现重复的字符,这就无法解决了
解决方案
双指针,i和j分别指向s以及t字符串
相等的情况下,挪动s字符串的指针i
不等的情况下,挪动t字符串的指针j
var isSubsequence = function (s, t) {
let i = 0, j = 0
while (i < s.length && j < t.length) {
if (s[i] === t[j]) i++
j++
}
return i === s.length
};