通过删除字母匹配到字典里最长单词
中等华为字符串/双指针
题目描述
给定一个字符串 s 和一个字符串数组 dictionary,找出并返回 dictionary 中最长的字符串,该字符串可以通过删除 s 中的某些字符得到。对字典排序后逐个检查是否为 s 的子序列,返回第一个匹配的。
示例
输入:
s = "abpcplea", dictionary = ["ale","apple","monkey","plea"]输出:
"apple"solution.ts
输出结果
点击「运行代码」按钮查看结果...