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

    public static String findLongestWord(String s, List<String> dictionary) {
        String result = "";
        for (String str : dictionary) {
            if (str.length() > result.length() && check(str, s)) {
                result = str;
            } else if (str.length() == result.length()  && check(str, s) && result.compareTo(str) > 0) {
                result = str;
            }
        }
        return result;
    }

    private static boolean check(String str, String s) {
        int index = 0;
        char[] charArray = str.toCharArray();
        for (char character : charArray) {
            if (index == s.length()) {
                return false;
            }
            boolean flag = false;
            while (index < s.length()) {
                if (s.charAt(index) == character) {
                    index++;
                    flag = true;
                    break;
                }
                index++;
            }
            if (!flag) {
                return false;
            }
        }
        return true;
    }

解题思路：

• LOW的我基本没有发现什么解题技巧；
• 主要就是判断数组中的字符串是否在给定的长串中；
• 然后在比较字典序