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

题目

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

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

思路:

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

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


 (一)代码

   


     沉下心

原文地址:https://www.cnblogs.com/misscai/p/15270000.html