农场主有一群牛,每头牛都有一个独特的名字,名字由英文字母组成。农场主想要从这些牛的名字中选出一些牛,使得他们的名字中包含了所有的指定英文字母。你需要帮助农场主找出一个最短的名字序列,这个序列中的名字能够包含所有的指定英文字母。
示例1

输入

"ABCDEFGHIJKLMNOPQRSTUVWXYZ","XZ"

输出

"XYZ"
示例2

输入

"ABCDEFGHIJKLMNOPQRSTUVWXYZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZ"

输出

""

备注:
输入:第一行是一个字符串s,表示所有牛的名字拼接起来的字符串。第二行是一个字符串t,表示指定的英文字母。输出:返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。注意:对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串,我们保证它是唯一的答案。m == s.length,n == t.length,1
加载中...