通过删除字母匹配到字典里最长的单词

题目

  给你一个字符串 s 和一个字符串数组 dictionary 作为字典,找出并返回字典中最长的字符串,该字符串可以通过删除 s 中的某些字符得到。

  如果答案不止一个,返回长度最长且字典序最小的字符串。如果答案不存在,则返回空字符串。

思路:

  1 排序  运用Collections.sort 对List 进行排序 , 长度不同的降序 , 长度相同的升序

  2 运用双指针 移动进行比较,指针位置等于字典值长度即找到


 

 (一)代码

   

 

 


 

 

 

     沉下心

 

posted @ 2021-09-14 22:29  朝才  阅读(36)  评论(0编辑  收藏  举报