题目
给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。
示例 1:
输入:
s = "abpcplea", d = ["ale","apple","monkey","plea"]
输出:
"apple"
示例 2:
输入:
s = "abpcplea", d = ["a","b","c"]
输出:
"a"
说明:
- 所有输入的字符串只包含小写字母。
- 字典的大小不会超过 1000。
- 所有输入的字符串长度不会超过 1000。
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-word-in-dictionary-through-deleting 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
JS实现
/**
* @param {string} s
* @param {string[]} dictionary
* @return {string}
*/
var findLongestWord = function (s, dictionary) {
let result = "";
// 遍历字典
for (let dstr of dictionary) {
// 定义两个指针i,j，i用来指向整个字符串s，j用来指向字符串dstr
for (let i = 0, j = 0; i < s.length && j < dstr.length; i++) {
//如果下标i，j指向的字符相等，j++
if (s.charAt(i) === dstr.charAt(j)) {
j++;
}
// 如果j 等于 字典串dstr的长度
if (j === dstr.length) {
// 如果字典串dstr的长度 大于 结果串result的长度
// 或者
// 如果字典串dstr的长度 等于 结果串result的长度，并且 按字典排序（dstr < result）
// 则更新result
if (
dstr.length > result.length ||
(dstr.length === result.length && dstr < result)
) {
result = dstr;
}
}
}
}
return result;
};