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

最新推荐文章于 2024-02-28 14:47:08 发布

Ding_xiaofei

最新推荐文章于 2024-02-28 14:47:08 发布

阅读量716

点赞数

CC 4.0 BY-SA版权

分类专栏：编码 Leetcode

本文链接：https://blog.youkuaiyun.com/Ding_xiaofei/article/details/81736089

编码同时被 2 个专栏收录

126 篇文章

订阅专栏

Leetcode

45 篇文章

订阅专栏

这篇博客讨论了LeetCode第524题的解决方案，作者提到了在解决过程中遇到的字典序问题，并暗示可能从参考答案中获得了启示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

题解

被这个字典序坑死了

class Solution {
    public String findLongestWord(String s, List<String> d) {
        Collections.sort(d);
        //先做个字典序的排序吧
        int maxIndex = 0;
        int maxM = -1;
        for(int i = 0; i<d.size();i++)
        {
            if(isVaild(s,d.get(i))>maxM)
            {
                maxM = isVaild(s,d.get(i));
                maxIndex = i;
            }
        }
       if(maxM <= 0)
           return "";
        else
            return d.get(maxIndex);

    }

    private int isVaild(String s, String t)
    {

        int m = s.length();
        int n = t.length();
        if(m<n)
            return 0;
        int i,j;
        i = 0; j = 0;
        while(i<m&&j<n)
        {
            if(s.charAt(i)==t.charAt(j))
            {
                i++;
                j++;
            }
            else
                i++;
        }
        if(j == n)
            return n;
        else
            return 0;
    }
}

看看参考答案

public String findLongestWord(String s, List<String> d) {
    String longestWord = "";
    for (String target : d) {
        int l1 = longestWord.length(), l2 = target.length();
        if (l1 > l2 || (l1 == l2 && longestWord.compareTo(target) < 0)) {
            continue;
        }
        if (isValid(s, target)) {
            longestWord = target;
        }
    }
    return longestWord;
}

private boolean isValid(String s, String target) {
    int i = 0, j = 0;
    while (i < s.length() && j < target.length()) {
        if (s.charAt(i) == target.charAt(j)) {
            j++;
        }
        i++;
    }
    return j == target.length();
}