OJ lintcode 最长单词

作者: DayDayUpppppp | 来源:发表于2017-02-19 19:57 被阅读6次

给一个词典,找出其中所有最长的单词。
您在真实的面试中是否遇到过这个题?
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;
    }
};

相关文章

  • OJ lintcode 最长单词

    给一个词典,找出其中所有最长的单词。您在真实的面试中是否遇到过这个题?Yes样例在词典{"dog","google...

  • OJ lintcode 最长上升连续子序列

    给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上...

  • OJ lintcode 最后一个单词的长度

    给定一个字符串, 包含大小写字母、空格' ',请返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。注...

  • OJ lintcode 左填充

    实现一个leftpad库,如果不知道什么是leftpad可以看样例您在真实的面试中是否遇到过这个题?Yes样例le...

  • OJ lintcode 移动零

    给一个数组 nums 写一个函数将 0 移动到数组的最后面,非零元素保持原数组的顺序注意事项1.必须在原数组上操作...

  • OJ lintcode 哈希函数

    在数据结构中,哈希函数是用来将一个字符串(或任何其他类型)转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数...

  • OJ lintcode 中位数

    给定一个未排序的整数数组,找到其中位数。中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N...

  • OJ lintcode 链表划分

    给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。你应该保留两部分内链表节点原有的相对...

  • OJ Lintcode 快乐数

    写一个算法来判断一个数是不是"快乐数"。一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置...

  • OJ lintcode 加一

    给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。该数字按照大小进行排列,最大的数在列表的最...

网友评论

    本文标题:OJ lintcode 最长单词

    本文链接:https://www.haomeiwen.com/subject/mnijwttx.html