Leetcode 524. 通过删除字母匹配到字典里最长单词(拜托大家帮我看下这个输出不正确吗)

Question

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

难度中等136收藏分享切换为英文接收动态反馈

给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。

示例 1:

输入:
s = "abpcplea", d = ["ale","apple","monkey","plea"]

输出: 
"apple"

示例 2:

输入:
s = "abpcplea", d = ["a","b","c"]

输出: 
"a"

说明:

1. 所有输入的字符串只包含小写字母。
2. 字典的大小不会超过 1000。
3. 所有输入的字符串长度不会超过 1000。

 

 

Answer 1

题主你好，abc的字典序是小于abe这个字典序的。

所谓字典序的意思是，如果两个字符串进行比较大小，两个字符串前半部分全都相等的情况下，第一个不相等的字符进行比较，以这个不相等字符的大小作为两个字符串大小的判断依据。

在这里，abc和abe的前两个字符ab是相等的，第三个字符c<e所以字典序更小的字符串是abe。