算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！
今天和大家聊的问题叫做 通过删除字母匹配到字典里最长单词，我们先来看题面：
https://leetcode-cn.com/problems/longest-word-in-dictionary-through-deleting/
Given a string s and a string array dictionary, return the longest string in the dictionary that can be formed by deleting some of the given string characters、If there is more than one possible result, return the longest word with the smallest lexicographical order、If there is no possible result, return the empty string
给你一个字符串 s 和一个字符串数组 dictionary ，找出并返回 dictionary 中最长的字符串，该字符串可以通过删除 s 中的某些字符得到。
如果答案不止一个，返回长度最长且字母序最小的字符串。如果答案不存在，则返回空字符串。
示例示例 1：输入：s = "abpcplea", dictionary = ["ale","apple","monkey","plea"]输出："apple"示例 2：输入：s = "abpcplea", dictionary = ["a","b","c"]输出："a"
解题思路：通过删除字符串 s 中的一个字符能得到字符串 t，可以认为 t 是 s 的子序列，我们可以使用双指针来判断一个字符串是否为另一个字符串的子序列，也可以使用String类的indexOf方法来验证是否是子序列。
class Solution { public String findLongestWord(String s, List
好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。
上期推文：
LeetCode1-520题汇总，希望对你有点帮助！
LeetCode刷题实战521：最长特殊序列 Ⅰ
LeetCode刷题实战522：最长特殊序列 II
LeetCode刷题实战523：连续的子数组和