524. 通过删除字母匹配到字典里最长单词

给你一个字符串 s 和一个字符串数组 dictionary ，找出并返回 dictionary 中最长的字符串，该字符串可以通过删除 s 中的某些字符得到。

如果答案不止一个，返回长度最长且字母序最小的字符串。如果答案不存在，则返回空字符串。

示例 1：

输入：s = “abpcplea”, dictionary = [“ale”,”apple”,”monkey”,”plea”]
输出：”apple”
示例 2：

输入：s = “abpcplea”, dictionary = [“a”,”b”,”c”]
输出：”a”

/**
 * @param {string} s
 * @param {string[]} dictionary
 * @return {string}
 */
var findLongestWord = function (s, dictionary) {
    dictionary = dictionary.sort(); // 排序优化速度
    let longest = ''; // 存最大值
    for (let i = 0; i < dictionary.length; i += 1) {
        let curr = dictionary[i]
        // 双指针找子序列
        let slow = 0, fast = 0;
        while (fast < s.length) {
            if (curr[slow] === s[fast]) {
                slow++
                fast++
            } else {
                fast++
            }
        }
        if (slow === curr.length && curr.length > longest.length) {
            longest = curr
        }
    }
    return longest
};