关闭

最长单词

56人阅读 评论(0) 收藏 举报
分类:
样例

在词典

{
  "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;  
    }  
};  
*/
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:8014次
    • 积分:942
    • 等级:
    • 排名:千里之外
    • 原创:91篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    最新评论