最长单词

原创 2016年05月31日 18:10:43
样例

在词典

{
  "dog",
  "google",
  "facebook",
  "internationalization",
  "blabla"
}

中, 最长的单词集合为 ["internationalization"]

在词典

{
  "like",
  "love",
  "hate",
  "yes"
}

中,最长的单词集合为 ["like", "love", "hate"]


class Solution {


ArrayList<String> longestWords(String[] dictionary) {
       // write your code here
       int max = 0;
       ArrayList<String> list = new ArrayList();
       for (int i = 0; i < dictionary.length; i++){
           if (dictionary[i].length() >= max){
               max = dictionary[i].length();
           }
       }
        for (int i = 0; i < dictionary.length; i++){
           if (dictionary[i].length() == max){
               list.add(dictionary[i]);
           }
       }
       return list;
   }
/*
栈有着先入后出的特点。
字符串是否放入栈中,我所采用的标准是,判断此字符串是否比当前栈中最长的字符串长度要长,如果是则更新这个最长值,并将此字符串放入栈中;
如果是等于,也放入栈中,但是长度不更新;如果是小于则不放入栈中。
根据这个策略进行一次循环之后,很容易就可以看出,此时的栈中最上面的字符串必然是原数组中字符串最长的字符串或者是之一。
vector<string> longestWords(vector<string> &dictionary)  
    {  
        vector<string> result;  
        if (dictionary.empty())  
        {  
            return result;  
        }  
        stack<string> strStack;  
        int maxLen = 0;  
        for (int i = 0; i < dictionary.size(); i++)  
        {  
            if (dictionary[i].size() >= maxLen)  
            {  
                strStack.push(dictionary[i]);  
                maxLen = dictionary[i].size();  
            }  
        }  
        while (!strStack.empty())  
        {  
            if (strStack.top().size() == maxLen)  
            {  
                result.push_back(strStack.top());  
                strStack.pop();  
            } else  
            {  
                break;  
            }  
        }  
        return result;  
    }  
};  
*/
}

相关文章推荐

VB 查找最长单词

  • 2010年06月07日 15:15
  • 37KB
  • 下载

取出最长单词的源代码

  • 2014年05月08日 00:18
  • 190B
  • 下载

03_统计单词个数、求阶乘、输出最短和最长的字符串

1. 题目描述: 编一个程序,读入用户输入的,以“.”结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符。 (凡是以一个或多个空格隔开的部分就为一个单词) 输入: 输入包括...

求一个句子中最长的单词

  • 2011年12月31日 08:41
  • 57KB
  • 下载

查找字符串最长的单词

  • 2012年07月17日 16:24
  • 2KB
  • 下载

【ShawnZhang】带你看蓝桥杯——算法提高 最长单词

该题通过本提示通过枚举算法解决,恕本人愚钝,不太清楚,就用了自己的方法,代码附后 遇到的几个问题,如果使用String s=in.next()将无法保存空格后的内容,如I am a student...

求最长单词

  • 2011年12月31日 09:12
  • 582KB
  • 下载

求最长的单词

  • 2012年10月13日 15:08
  • 333B
  • 下载

统计并找出一句英文句子中最长的一个单词

/*注意:句子的输入格式为 单词+空格+单词... 例如:“the apple is red”*/ #include #include #include #define N 30 #define M ...

百练_3179查找一个句子中的最长单词

查找最长单词 题目:输入一个英文句子,长度不超过200个字符。输出句子中最长的一个单词。如果有多个这样的单词,输出最后出现的。 输入:多组数据,每行为一个句子,其中包含其他字符,其他字符不...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:最长单词
举报原因:
原因补充:

(最多只允许输入30个字)