最长单词-LintCode
来源:互联网 发布:阿里巴巴代销传淘宝 编辑:程序博客网 时间:2024/05/20 08:21
给一个词典,找出其中所有最长的单词。
您在真实的面试中是否遇到过这个题? Yes
样例
在词典
{
“dog”,
“google”,
“facebook”,
“internationalization”,
“blabla”
}
中, 最长的单词集合为 [“internationalization”]
在词典
{
“like”,
“love”,
“hate”,
“yes”
}
中,最长的单词集合为 [“like”, “love”, “hate”]
#ifndef C133_H#define C133_H#include<iostream>#include<vector>#include<string>using namespace std;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> v; if (dictionary.empty()) return v; int count = 0; string s; for (int i = 0; i < dictionary.size(); ++i) { if (dictionary[i].size()>s.size()) { v.clear(); v.push_back(dictionary[i]); s = dictionary[i]; } else if (dictionary[i].size() == s.size()) { v.push_back(dictionary[i]); s = dictionary[i]; } else { continue; } } return v; }};#endif
阅读全文
0 0
- LintCode 最长单词
- 最长单词(LintCode)
- lintcode ----最长单词
- LintCode 133 最长单词
- 最长单词-LintCode
- lintcode--最长单词
- lintcode:最长单词
- Lintcode最长单词
- lintcode 133 最长单词
- lintCode(133)——最长单词
- lintcode python 代码 133 最长单词
- 最长单词
- 最长单词
- 最长单词
- 最长单词
- 最长单词
- 最长单词
- 最长单词
- 拓扑排序入门确定比赛名次
- 自制编程语言CXScript(一) 总括
- HashMap的工作原理
- XYNUOJ 两个整数之和
- 查看Tomcat版本
- 最长单词-LintCode
- JavaScript基本知识
- android 自定义适配器MyAdapter
- CC2541 BLE源码阅读知识积累之外设从机Peripheral工作模式
- vimrc配置
- Snacktower 水题模拟
- 实训第二天
- Java 多线程-线程异常处理
- xynuoj 求两个数中的较大者