LintCode 133--- 最长单词

最新推荐文章于 2021-03-31 22:08:45 发布

转载最新推荐文章于 2021-03-31 22:08:45 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cnmoti/p/10828493.html

博客给出了一个 Java 代码，用于解决 LintCode 133 中求最长单词的问题。代码接收一个字符串数组，判断其是否为空，若不为空则遍历数组，找出长度最大的单词并添加到集合中，若有长度相同的最大单词也一并添加，最后返回该集合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    /*
     * @param dictionary: an array of strings
     * @return: an arraylist of strings
     */
    public List<String> longestWords(String[] dictionary) {//判断是否为空，直接返回
    if(dictionary==null||dictionary.length==0)return null;
     //创建返回集合
    List<String> list=new ArrayList<String>();
    //设定第一个为最大长度
    int max=dictionary[0].length();
    //遍历
        for(int a=0;a<dictionary.length;a++){
    //如果后面的数大于max，max改变，集合全部清除，在添加当前字符串
        if(max<dictionary[a].length()){
        max=dictionary[a].length();
        list.clear();
        list.add(dictionary[a]);
    //如果等于直接添加当前字符串
        }else if(max==dictionary[a].length()){
        list.add(dictionary[a]);
        }
    }
    return list;
    }
}