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

HJL博客

于 2022-12-26 23:32:18 发布

阅读量63

点赞数

分类专栏：算法文章标签：数据结构 leetcode 算法

本文链接：https://blog.csdn.net/haojunliang_hao/article/details/128450671

版权

算法专栏收录该内容

50 篇文章 0 订阅

订阅专栏

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

给你一个字符串 s 和一个字符串数组 dictionary ，找出并返回 dictionary 中最长的字符串，该字符串可以通过删除 s 中的某些字符得到。

如果答案不止一个，返回长度最长且字母序最小的字符串。如果答案不存在，则返回空字符串。

答案

class Solution {
    public String findLongestWord(String s, List<String> dictionary) {
        int dlen = dictionary.size();
        String res = "";
        for (int i = 0; i < dlen; i++) {
            String ds = dictionary.get(i);
            int slen = s.length(), dslen = ds.length();
            int m = 0, n = 0;
            while (m < slen && n < dslen) {
                if (s.charAt(m) == ds.charAt(n)) {
                    m++;
                    n++;
                } else {
                    m++;
                }
            }
            if (n == dslen && dslen > res.length()) {
                res = ds;
            } 
            else if (n == dslen && dslen == res.length() && res.compareTo(ds) > 0) {
                res = ds;
            }
        }
        return res;
    }
}