给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” 。
注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。

滑动窗口的思想：
用i , j分别表示滑动窗口的左右边界，滑动窗口的扩展收缩可以通过i,j的增减实现，
步骤1：不断增加使得need包含所有t中字符
步骤2：不断增加i，直到碰到一个t中字符
步骤3：让i再增加一个位置，寻找下一个滑动窗口，如此循环

public class Main {
    public static void main(String[] args) {
        System.out.println(f("ADOBECODEBANC","ABC"));
    }
    private static String f(String s,String t) {
        if (s == null || s.length() == 0 || t == null || t.length() == 0){
            return "";
        }
        //1.不断增加j,使得need包含所有t中字符
        int[] need = new int[128];//字典need来表示当前滑动窗口中需要的各元素的数量
        for (int i = 0; i < t.length(); i++) {
            need[t.charAt(i)]++;
        }
        int l = 0, r = 0,size = Integer.MAX_VALUE,cout = t.length(),start = 0;
        while (r < s.length()) {
            char c = s.charAt(r);
            if (need[c] > 0) {//只有need[c]>0大于0时，代表c就是所需元素
                cout--;
            }
            need[c]--;
            if (cout == 0) {//说明区间已经拿到所有字符
                while(l<r && need[s.charAt(l)]<0) {
                    need[s.charAt(l)]++;
                    l++;
                }
                if (r-l+1<size) {
                    size = r - l + 1;
                    start = l;
                }
                //将有边界右移，由于减少了一位需要的字符，所以都要加1
                need[s.charAt(l)]++;
                l++;
                cout++;

            }
            //有边界右移
            r++;
        }
        return size == Integer.MAX_VALUE ? "" : s.substring(start,start + size);

        //2.不断增加i，直到碰到一个t中字符


        //3让i再增加一个位置，寻找下一个滑动窗口，如此循环

    }
}