133 最长单词

原题网址：http://www.lintcode.com/zh-cn/problem/longest-words/

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

您在真实的面试中是否遇到过这个题？ 

Yes

样例

在词典

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

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

在词典

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

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

挑战 

遍历两次的办法很容易想到，如果只遍历一次你有没有什么好办法？

标签 

枚举法 LintCode 版权所有 字符串处理

 

#include <iostream>
#include <vector>
#include <math.h>
#include <string>
#include <algorithm>
using namespace std;

vector<string> longestWords(vector<string> &dictionary) //只遍历一次;
{
    vector<string> result;
    int size=dictionary.size();
    int maxlen=0;

    for (int i=0;i<size;i++)
    {
        if (dictionary[i].size()>maxlen)
        {
            maxlen=dictionary[i].size();
            result.clear();
            result.push_back(dictionary[i]);
        }    
        else if (dictionary[i].size()==maxlen)  //尤其注意这里的条件表达式，不能再用if，因为maxlen在上一个if中可能发生变化;
        {                                                       //这两个if不是并列关系，而是只选择一个的关系，所以应该用else if;
            result.push_back(dictionary[i]);
        }
    }

    return result;
}

参考：

https://blog.csdn.net/lyy_hit/article/details/49402757