问题描述

给定由大写字母构成的字符串 s 和字符串 t，你需要找到 s 中最短的子串，该子串包含 t 中所有字符（包括重复的字符）。如果没有这样的子串，返回空字符串 ""。

提示

• 子串必须包含 t 中的所有字符，字符顺序可以不一致。
• 如果存在多个的最短的子串，返回第一个满足条件的子串。

ADOBECODEBANC
ABC

BANC

A
AA

""

AIJHUNBHOUYGC
ABC

AIJHUNBHOUYGC