码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 524. Longest Word in Dictionary through Deleting (通过删除字母匹配到字典里最长单词)

时间:2020-06-17 12:34:40      阅读:54      评论:0      收藏:0      [点我收藏+]

标签:length   cti   href   htm   标签   完成   har   etc   ++   

题目标签:Sort

  对于每一个 字典中的 word, 

    step 1: 先确定它的chars 是不是都出现在s里面。不符合的就不用考虑了。

    step 2: 检查这个word 是否比之前的更长,或者一样长,但是字母顺序更小,是的话需要更新。

 

Java Solution: 

Runtime:  16ms, faster than 88.86% 

Memory Usage: 40.9, less than 32.54%

完成日期:6/16/2020

关键点:利用 i 来计数 确认 word 的 chars 都出现在s里

class Solution {
    public String findLongestWord(String s, List<String> d) {
        String res = "";
        
        // iterate each word in dictionary
        for(String str : d) {
            int i = 0;
            
            // check each char of word appears in s
            for(char c : s.toCharArray()) {
                if(i < str.length() && c == str.charAt(i))
                    i++;
            }
            
            // check need to save this word
            if(i == str.length() && str.length() >= res.length()) {
                if(str.length() > res.length() || str.compareTo(res) < 0) {
                    res = str;
                }
            }
            
        }
        
        return res;
    }
}

参考资料:https://www.cnblogs.com/grandyang/p/6523344.html

LeetCode 题目列表 - LeetCode Questions List

题目来源:https://leetcode.com/

LeetCode 524. Longest Word in Dictionary through Deleting (通过删除字母匹配到字典里最长单词)

标签:length   cti   href   htm   标签   完成   har   etc   ++   

原文地址:https://www.cnblogs.com/jimmycheng/p/13151543.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!