描述
给一个词典,找出其中所有最长的单词。
您在真实的面试中是否遇到过这个题?
是
样例
在词典
{
"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> &dictionary) {
// write your code here
vector<string> m_dic;
int num=0;
for(int i=0;i<dictionary.size();i++){
if(dictionary[i].length()>num){
m_dic.clear();
num=dictionary[i].length();
m_dic.push_back(dictionary[i]);
}else if(dictionary[i].length()==num)
m_dic.push_back(dictionary[i]);
}
return m_dic;
}
};