OJ lintcode 最长单词

给一个词典,找出其中所有最长的单词。
您在真实的面试中是否遇到过这个题?
Yes
样例
在词典
{
"dog",
"google",
"facebook",
"internationalization",
"blabla"
}
中, 最长的单词集合为 ["internationalization"]
在词典
{
"like",
"love",
"hate",
"yes"
}
中,最长的单词集合为 ["like", "love", "hate"]

class Solution {
public:
    /**
     * @param dictionary: a vector of strings
     * @return: a vector of strings
     */
    vector<string> longestWords(vector<string> &dictionary) {
        // write your code here
        vector<string> max;

        int temp=0;

        for(int i=0;i<dictionary.size();i++){
            if(temp==dictionary[i].length()){
                max.push_back(dictionary[i]);
            }
            
            if(temp<dictionary[i].length()){
                temp=dictionary[i].length();
                max.clear();
                max.push_back(dictionary[i]);
            }
        

        }

        return max;
    }
};

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 题目 给一个词典,找出其中所有最长的单词。 样例在词典{ "dog", "google", "facebook",...
    六尺帐篷阅读 380评论 0 1
  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,779评论 0 33
  • 3.10 69.给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问) 二叉树的层次遍历样例给一棵二叉树 {3...
    mytac阅读 1,104评论 3 3
  • 最近,大家的手机都被江歌案刷屏了,几乎所有舆论都一边倒地讨伐了刘鑫的行为。闺蜜问我:那天的现场,如果你是刘...
    竹林物语阅读 327评论 0 2
  • 《来生》 想要佛祖为我诵经 只需要一声阿弥陀佛 想要上帝为我忏悔 只需要一声阿门 想要孔丘为我讲学 只需要一句中庸...
    白清风阅读 121评论 1 0