524. Longest Word in Dictionary through Deleting
来源:互联网 发布:php员工工资管理系统 编辑:程序博客网 时间:2024/05/17 05:52
Given a string and a string dictionary, find the longest string in the dictionary that can be formed by deleting some characters of the given string. If there are more than one possible results, return the longest word with the smallest lexicographical order. If there is no possible result, return the empty string.
Example 1:
Input:
s = “abpcplea”, d = [“ale”,”apple”,”monkey”,”plea”]
Output:
“apple”
这道题就是先把每一个d内的单词和s的字母比较,s的每一次比较索引都要i++,而d只需要在和s找到一样的字母才需要,每次一次遍历结束后,都要把rel和d[index]进行比较,如果长度是rel比较短,则要更新rel,如果rel长度和d[index]相等,且rel的字典序比d[index]的大,则也要更新rel。
代码如下:
class Solution {public: string findLongestWord(string s, vector<string>& d) { string rel=""; for(int index=0;index<d.size();index++){ int i=0,j=0; for(;i<s.size()&&j<d[index].size();i++){ if(s[i]==d[index][j])j++; } if(d[index].size()==j&&((rel.size()<d[index].size())||(rel.size()==d[index].size()&&rel>d[index]))){ rel=d[index]; } } return rel; }};
阅读全文
0 0
- 524. Longest Word in Dictionary through Deleting
- 524. Longest Word in Dictionary through Deleting
- 524. Longest Word in Dictionary through Deleting
- 524. Longest Word in Dictionary through Deleting
- 524. Longest Word in Dictionary through Deleting
- 524. Longest Word in Dictionary through Deleting
- 524. Longest Word in Dictionary through Deleting
- 524. Longest Word in Dictionary through Deleting
- 524. Longest Word in Dictionary through Deleting
- 524. Longest Word in Dictionary through Deleting
- 524. Longest Word in Dictionary through Deleting
- 524. Longest Word in Dictionary through Deleting
- Longest Word in Dictionary through Deleting
- leetcode524~Longest Word in Dictionary through Deleting
- [LeetCode] Longest Word in Dictionary through Deleting
- Longest Word in Dictionary through Deleting
- Longest Word in Dictionary through Deleting
- Leetcode-524. Longest Word in Dictionary through Deleting
- ImportError: No module named setuptools 报错
- 模拟实现通讯录(动态方法)
- 自定义mvc1---web开发
- 土地房屋权属登记系统
- 边刷leetcode边学编程-382 Linked List Random Node
- 524. Longest Word in Dictionary through Deleting
- 一篇文章让你彻底搞清楚Python中self的含义
- 自己的数据在caffe上训练识别遇到的问题及解决方案
- 设备上下文
- highchart图表
- CDN
- android studio日志打印神器,日志代码跟踪器ELog
- 大数据存储系统(4)--- 图存储系统(Graph Database)
- linux ssh 登录管理