LintCode133:最长单词
来源:互联网 发布:懒投资靠谱吗 知乎 编辑:程序博客网 时间:2024/06/03 16:13
在词典{ "dog", "google", "facebook", "internationalization", "blabla"}中, 最长的单词集合为 ["internationalization"]在词典{ "like", "love", "hate", "yes"}中,最长的单词集合为 ["like", "love", "hate"]
代码如下
ArrayList<String> longestWords(String[] dictionary) { // write your code here ArrayList<String> list = new ArrayList<String>(); int i=0,j=0,a=0; j=dictionary[0].length(); list.add(dictionary[0]); for(i=0;i<dictionary.length-1;i++){ if (j==dictionary[i+1].length()) { list.add(dictionary[i+1]); } if (j<dictionary[i+1].length()) { j=dictionary[i+1].length(); list.removeAll(list); list.add(dictionary[i+1]); } } return list; }
写的有些繁琐,但通俗易懂。
首先将第一个dictionary中的元素加入到list中,后判断dictionary后面的元素的长度是否的第一个长度相等,如果相等则继续加入。然后在一个判断dictionary后面的元素是否比前面的大,如果大就清空前面list中的内容后继续加入list。
0 0
- LintCode133:最长单词
- lintcode133最长单词(字符串处理easy)
- 最长单词
- 最长单词
- 最长单词
- 最长单词
- 最长单词
- 最长单词
- 最长单词
- 字符串搜索最长单词
- openjudge最长单词
- 统计最长的单词
- 最长最短单词
- 最长组合单词
- 查找最长单词
- 【Openjudge】最长单词2
- 最长单词2
- 输出最长的单词
- HTML5学习随笔
- 累并快乐着---我的2016年总结
- Unity3D_NGUI_性能优化实践_CPU卡顿(五)
- HttpClient中头部Header的使用
- 微信小程序
- LintCode133:最长单词
- S数据库的四种连接
- python学习笔记(24)--类的详解6-惰性属性
- spring缓存注解的condition属性
- javascript filter() 方法实例
- bootstrap框架学习笔记一(模板,排版-段落-列表-表格部分)
- windows软件设置快捷键
- 在数据库连接名跟密码还有数据库名字也正确的时候报错com.mysql.jdbc.exceptions.jdbc4.MySQLSyntaxErrorException: Access denied fo
- Android视频压缩