题目
给你一个字符串 s 和一个字符串数组 dictionary 作为字典,找出并返回字典中最长的字符串,该字符串可以通过删除 s 中的某些字符得到。
s
dictionary
如果答案不止一个,返回长度最长且字典序最小的字符串。如果答案不存在,则返回空字符串。
思路:
1 排序 运用Collections.sort 对List 进行排序 , 长度不同的降序 , 长度相同的升序
2 运用双指针 移动进行比较,指针位置等于字典值长度即找到
(一)代码
沉下心