码迷,mamicode.com
首页 > 其他好文 > 详细

LintCode 133. 最长单词

时间:2018-01-28 11:10:21      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:gpo   arraylist   size   span   write   style   param   bsp   ike   

给一个词典,找出其中所有最长的单词。

 

样例

在词典

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

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

在词典

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

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

 

class Solution {
public:
    /*
     * @param dictionary: an array of strings
     * @return: an arraylist of strings
     */
    vector<string> longestWords(vector<string> &d) {
        // write your code here
        vector<string> res;
        int sz=d.size();
        if(sz==0)
        {
            return res;
        }
        int max=d[0].size();
        res.push_back(d[0]);
        for(int i=1;i<sz;i++)
        {
            int strSz=d[i].size();
            if(max<strSz)
            {
                max=strSz;
                res.clear();
                res.push_back(d[i]);
            }
            else if(max==strSz)
            {
                res.push_back(d[i]);
            }
        }
        return res;
    }
};

 

LintCode 133. 最长单词

标签:gpo   arraylist   size   span   write   style   param   bsp   ike   

原文地址:https://www.cnblogs.com/zslhg903/p/8367914.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!