[LeetCode]524. Longest Word in Dictionary through Deleting

最新推荐文章于 2021-09-14 13:53:19 发布

原创最新推荐文章于 2021-09-14 13:53:19 发布 · 808 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

324 篇文章

订阅专栏

本文介绍了一道LeetCode题目：给定一个字符串和一个字典，如何找到通过删除字符后能匹配字典中最长的子串。提供了一个Java解决方案，并解释了比较字符串字典序的方法。

https://leetcode.com/problems/longest-word-in-dictionary-through-deleting/#/description

给一个字符串和一个字典，找出字符串删除字符后符合字典的最长子串，如果有多个就返回字典序最靠前的

str1.compareTo(str2)返回字典序，str1字典序在前的返回-1，str1字典序在后返回1

public class Solution {
    public String findLongestWord(String s, List<String> d) {
        String longest = "";
        for (String str : d) {
            int i = 0;
            for (char c : s.toCharArray()) {
                if (i < str.length() && str.charAt(i) == c) {
                    i++;
                }
            }
            if (i == str.length() && str.length() >= longest.length()) {
                if (str.length() > longest.length() || str.compareTo(longest) < 0) {
                    longest = str;
                }
            }
        }
        return longest;
    }
}