leetcode.双指针.524通过删除字母匹配到字典里最长单词-Java

1. 具体题目

给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。

示例 1:　　输入: s = "abpcplea", d = ["ale","apple","monkey","plea"]　　输出: "apple"

2. 思路分析

遍历字符串数组，将其中每个长度大于当前结果值 ans or 长度相同但字典顺序小于 ans 的字符串 str 与 s 比较，若 str 是 s 的子串则更新结果值。而比较过程中可能会出现：s 已经遍历完，而当前 str 还未遍历完，此类情况不应更新结果值。

3.代码

 public String findLongestWord(String s, List<String> d) {

         String ans = "";

         for(String str : d){

             if(str.length() < ans.length() || str.length() == ans.length() && ans.compareTo(str) < 0)  continue;

             int i = 0, j = 0;

             while(i < s.length() && j < str.length()){

                 if(s.charAt(i) == str.charAt(j)){

                     j++;

                 }

                 i++;

             }

             if(j == str.length())

                 ans = str;

         }

         return ans;

     }

leetcode.双指针.524通过删除字母匹配到字典里最长单词-Java的更多相关文章

Java实现 LeetCode 524 通过删除字母匹配到字典里最长单词（又是一道语文题）
524. 通过删除字母匹配到字典里最长单词给定一个字符串和一个字符串字典,找到字典里面最长的字符串,该字符串可以通过删除给定字符串的某些字符来得到.如果答案不止一个,返回长度最长且字典顺序最小的字符 ...
【LeetCode】524-通过删除字母匹配到字典里最长单词
题目描述给定一个字符串和一个字符串字典,找到字典里面最长的字符串,该字符串可以通过删除给定字符串的某些字符来得到.如果答案不止一个,返回长度最长且字典顺序最小的字符串.如果答案不存在,则返回空字符串 ...
[Swift]LeetCode524. 通过删除字母匹配到字典里最长单词 | Longest Word in Dictionary through Deleting
Given a string and a string dictionary, find the longest string in the dictionary that can be formed ...
leetcode 524. Longest Word in Dictionary through Deleting 通过删除字母匹配到字典里最长单词
一.题目大意 https://leetcode.cn/problems/longest-word-in-dictionary-through-deleting 给你一个字符串 s 和一个字符串数组 d ...
LeetCode 720. Longest Word in Dictionary （字典里最长的单词）
Given a list of strings words representing an English Dictionary, find the longest word in words tha ...
Word Break II 求把字符串拆分为字典里的单词的全部方案 @LeetCode
这道题相似 Word Break 推断能否把字符串拆分为字典里的单词 @LeetCode 只不过要求计算的并不不过能否拆分,而是要求出全部的拆分方案. 因此用递归. 可是直接递归做会超时,原因是Le ...
[LeetCode] Longest Word in Dictionary through Deleting 删除后得到的字典中的最长单词
Given a string and a string dictionary, find the longest string in the dictionary that can be formed ...
[LeetCode] 10. Regular Expression Matching 正则表达式匹配
Given an input string (s) and a pattern (p), implement regular expression matching with support for ...
【python】Leetcode每日一题-删除有序数组中的重复项
[python]Leetcode每日一题-删除有序数组中的重复项 [题目描述] 给你一个有序数组 nums ,请你原地删除重复出现的元素,使每个元素最多出现一次 ,返回删除后数组的新长度. 不要 ...

随机推荐

最小生成树，Prim算法实现
最小生成树所谓最小生成树,就是一个图的极小连通子图,它包含原图的所有顶点,并且所有边的权值之和尽可能的小. 首先看看第一个例子,有下面这样一个带权图: 它的最小生成树是什么样子呢?下图绿色加粗的边可 ...
JS方法使用中文出参数，报错异常
正常这样加载数字没问题,但是当参数是中文时就会报错 <li onclick='onSeach(‘’" + name+ "');'>" + name+ &quo ...
vue-froala-wysiwyg 富文本编辑器
近期需要在vue3项目上做一个富文本编辑器,找了很多插件组件,最终决定用 froala.虽然不是免费的,但是功能实在是太强大了. froala 文档:https://www.froala.com/wy ...
rpc - rpc 程序号数据库
SYNOPSIS /etc/rpc DESCRIPTION rpc 文件列出了rpc 程序的可读名, 可以此代替rpc 程序号. 每行包含如下信息: 运行rpc 程序的服务名 rpc 程序号别名各 ...
shortcut to add throws declaration in Intellij Idea
When a piece of code needs error handling, IntelliJ underlines it with red. Set your pointer on that ...
python爬虫：抓取下载视频文件，合并ts文件为完整视频
1.获取m3u8文件 2.代码 """@author :Eric-chen@contact :sygcrjgx@163.com@time :2019/6/16 15:32 ...
linux下载网页上的文件夹以及删除文件（stream）
wget -nd -r -l1 --no-parent http://www.cs.virginia.edu/stream/FTP/Code/ 注:-nd 不创建目录:-r 递归下载:-l1只下载当前 ...
tomcat启动一闪而过解决办法报错The CATALINA_HOME environment variable is not defined correctly
解决办法: Tomcat无论在windows上还是Linux上只需要吧安装包传上去解压就行,不需要配置环境变量,吧之前有可能别人别配置的环境变量统一删掉即可(网上一大堆说需要配置的都是胡说八道).把以 ...
visual studio 中gitflow使用
vs中已集成了git,但是如果想使用gitflow,要去扩展包里面下载装完后,在右侧面板的"团队资源管理"就会出现gitflow 进行git flow实始化后就可以进行各分支 ...
ID3,C4.5和CART三种决策树的区别
ID3决策树优先选择信息增益大的属性来对样本进行划分,但是这样的分裂节点方法有一个很大的缺点,当一个属性可取值数目较多时,可能在这个属性对应值下的样本只有一个或者很少个,此时它的信息增益将很高,ID3 ...

leetcode.双指针.524通过删除字母匹配到字典里最长单词-Java

leetcode.双指针.524通过删除字母匹配到字典里最长单词-Java的更多相关文章

随机推荐

热门专题