#力扣LeetCode720. 词典中最长的单词 @FDDLC
2021/7/6 23:39:25
本文主要是介绍#力扣LeetCode720. 词典中最长的单词 @FDDLC,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目描述:
720. 词典中最长的单词 - 力扣(LeetCode) (leetcode-cn.com)
自测用例:
["w","wo","wor","worl","world"]
["a","banana","app","appl","ap","apply","apple"]
["ab","abc"]
["a"]
["a","b"]
["b","a"]
["a","b","bc"]
["ab"]
["rac","rs","ra","on","r","otif","o","onpdu","rsf","rs","ot","oti","racy","onpd"]
Java代码:
class Solution { public String longestWord(String[] a) { Arrays.sort(a); String ans=""; HashSet<String> set=new HashSet<>(); for(String s:a){ if(s.length()==1||set.contains(s.substring(0,s.length()-1))){ if(ans.length()<s.length())ans=s; set.add(s); } } return ans; } }
这篇关于#力扣LeetCode720. 词典中最长的单词 @FDDLC的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-03微信支付提示下单账户与支付账户不一致-icode9专业技术文章分享
- 2024-07-03微信支付提示订单号重复-icode9专业技术文章分享
- 2024-07-02微服务启动nacos注册上去了,但是一直没有收到请求-icode9专业技术文章分享
- 2024-07-02如何检查文件的编码格式-icode9专业技术文章分享
- 2024-07-02sublime 更改编码格式-icode9专业技术文章分享
- 2024-06-30uniAPP 实现全屏左右滚动滚动的效果-icode9专业技术文章分享
- 2024-06-30如何在本地使用授权或插件-icode9专业技术文章分享
- 2024-06-30伪静态规则配置方法汇总-icode9专业技术文章分享
- 2024-06-29易优CMS安装常见问题汇总-icode9专业技术文章分享
- 2024-06-28易优新手必读安装教程-icode9专业技术文章分享