打盹码农 2021-03-27 00:28 采纳率: 100%
浏览 35
已结题

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

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

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

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

示例 1:

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

输出: 
"apple"

示例 2:

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

输出: 
"a"

说明:

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

 

 

  • 写回答

3条回答 默认 最新

  • CSDN专家-ProfSnail 2021-03-27 11:15
    关注

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

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

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥20 MATLAB间接平差计算
  • ¥50 nw.js调用activex
  • ¥15 数据库获取信息反馈出错,直接查询了ref字段并且还使用了User文档的_id而不是自己的
  • ¥15 将安全信息用到以下对象时发生以下错误:c:dumpstack.log.tmp 另一个程序正在使用此文件,因此无法访问
  • ¥15 速度位置规划实现精确定位的问题
  • ¥15 代码问题:df = pd.read_excel('c:\User\18343\Desktop\wpsdata.xlxs')路径读不到
  • ¥15 为什么视频算法现在全是动作识别?
  • ¥15 编写一段matlab代码
  • ¥15 用Python做岩石类别鉴定软件
  • ¥15 关于调取、提交更新数据库记录的问题