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