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