1. 首页
  2. 数据库
  3. 其它
  4. lintcode23. 字典中的子序列

lintcode23. 字典中的子序列

上传者: 2021-01-10 15:58:44上传 PDF文件 27.79KB 热度 9次
给一字串s和单词的字典dict,请返回字典中所有是s的子序列的单词。 子序列的定义是:如果字符串s通过去掉部分字母可以变成字符串t,那么t是s的子序列 样例 样例 1: 输入:lintcode,[de,ding,co,code,lint] 输出:[de,co,code,lint] 解释 我们可以删去lintco得到de。 我们可以删去lint和de得到co。 我们可以删去lint得到code。 我们可以删去code得到lint。 我们无法得到ding。 样例 2: 输入:a,[] 输出:[] 解释:字典为空 挑
下载地址
用户评论