【leetcode】392. 判断子序列

41 阅读1分钟

leetcode-392.png

刚开始准备用hash来解决这一题,但是如果字符串中出现重复的字符,这就无法解决了

解决方案

双指针,ij分别指向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
};