牛牛和朋友需要在有限的时间内完成一系列任务。每个任务的完成需要时间,时间由一个字符串 s 表示。每个任务都需要一个或多个特定技能,这些技能由字符串 t 表示。他们要找到一个能在最短时间内完成所有 t 的技能要求的任务子串。 编写一个程序,在 s 中找到涵盖 t 的所有字符的最小子串。如果 s 不存在涵盖 t 的所有字符的子串,则返回空字符串 ""。 注意: 对于 t 中有重复字符的情况,我们寻找的 s 子串中该字符的数量必须不少于 t 字符串中该字符的数量。 如果 s 中存在符合要求的子串,我们保证它是唯一的答案。
示例1

输入

"XAABYCZDWM","ABCD"

输出

"ABYCZD"
示例2

输入

"ADBCYXAA","AB"

输出

"ADB"

备注:
 s (1  t (1 字符串 s 和 t 由英文字母组成
加载中...