最长单词

原创 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;  
    }  
};  
*/
}

openjudge 计算概论 字符串 4:最长单词2

4:最长单词2 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 一个以'.'结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式 输入 一个以'...
  • smartboysboys
  • smartboysboys
  • 2014年02月06日 09:29
  • 1106

coursera 中计算概论的第七周 B-06作业

/* 描述 在一个字符串中找出元音字母a,e,i,o,u出现的次数。 输入 输入一行字符串(字符串中可能有空格,请用cin.getline(s,counts)方法把一行字符 串输入到字符数组s中,其中...
  • a871408893
  • a871408893
  • 2014年04月04日 15:01
  • 1606

单词长度-week8-C语言习题集

单词长度(4分) 题目内容: 你的程序要读入一行文本,其中以空格分隔为若干个单词,以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如“it’s”算一个单词...
  • happy_bigqiang
  • happy_bigqiang
  • 2016年07月22日 16:43
  • 1860

VB 查找最长单词

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

取出最长单词的源代码

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

求一个句子中最长的单词

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

查找字符串最长的单词

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

求最长单词

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

求最长的单词

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

20151215最长公共单词

C语言求最长公共单词——北航2013年考研991 程序设计题 题目要求 请编写出一c语言函数char * maxword(char * a,char * b),该函数的功能是求出字符串a和字符串b...
  • hang_jian
  • hang_jian
  • 2015年12月15日 08:17
  • 274
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:最长单词
举报原因:
原因补充:

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