2021-09-29 词典中最长的单词
2021/9/30 6:14:02
本文主要是介绍2021-09-29 词典中最长的单词,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
720. 词典中最长的单词
难度简单 给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词,该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案,则返回答案中字典序最小的单词。 若无答案,则返回空字符串。 示例 1: 输入: words = ["w","wo","wor","worl", "world"] 输出:"world" 解释: 单词"world"可由"w", "wo", "wor", 和 "worl"添加一个字母组成。 示例 2: 输入: words = ["a", "banana", "app", "appl", "ap", "apply", "apple"] 输出:"apple" 解释: "apply"和"apple"都能由词典中的单词组成。但是"apple"的字典序小于"apply"。 提示: • 所有输入的字符串都只包含小写字母。 • words数组长度范围为[1,1000]。 • words[i]的长度范围为[1,30]。
来自 https://leetcode-cn.com/problems/longest-word-in-dictionary/
//暴力法
class Solution { public String longestWord(String[] words) { /** 遍历所有单词 若当前单词长度大于现阶段的最长单词长度 或者 长度相等,但字典序小于当前最长单词的字典序,判断词典中是否存在当前单词的所有前缀 若存在,则更新,若不存在则遍历下一个 */ Set<String> set=new HashSet<>(); for(String word:words) { set.add(word); } String max=""; for(String word:words) { if(word.length()>max.length()||word.length()==max.length()&&word.compareTo(max)<0) { for(int i=1;i<=word.length();i++) { if(!set.contains(word.substring(0,i))) { break; } if(i==word.length()) { max=word; } } } } return max; } }
这篇关于2021-09-29 词典中最长的单词的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-30我的第一个Go命令行工具
- 2024-09-30初学者指南:轻松掌握模块化编程
- 2024-09-30顶级5款免费的IntelliJ插件,助你Java开发之路更顺畅
- 2024-09-30提高应用程序可用性:冗余和持久性
- 2024-09-30Twitter 系统设计面试示例
- 2024-09-30JSON对象入门教程:轻松掌握基础用法
- 2024-09-30封装入门:Java面向对象编程的第一步
- 2024-09-30后台交互入门:轻松掌握基础知识与实践技巧
- 2024-09-30轻松入门:后台交互教程详解
- 2024-09-30后台交互项目实战:新手指南