思路
假设s=abbdac , t=aab , 最短覆盖子串是s[1:5] = abbda 。
为了更好的实现本题，我们可以将 一个子串x是否覆盖t 这一问题 转化为 x 的所有字符的出现次数 都大于等于 t中对应的字符出现的次数👇
Leetcode 76.最小覆盖子串-原题链接
题目内容
给定字符串 s 与字符串 t，请在 s 中找出包含 t 中所有字符(含出现次数) 的最短子串并输出该子串。
若 s 中不存在这样的子串，输出空字符串 ""（不带引号）。
注：对 t 中重复字符，子串中对应字符的数量必须不少于 t 中该字符的数量。若存在解，保证答案唯一。
输入描述
输出描述
- 一行：最短覆盖子串；若不存在则输出空字符串
""。
样例一
输入：
ADOBECODEBANC
ABC
输出：
BANC
样例二
输入：
a
a
输出：
a
样例三
输入：
a
aa
输出：
数据范围
1 ≤ |s|, |t| ≤ 10^5s与t由英文字母组成
