给一字串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,[]
输出:[]
解释:字典为空
挑