2.7 字符串-最小包含子串的长度

Q: 给定字符串str1 和 str2 ，求str1的子串中含有str2所有字符的最小长度

分析：
1）在str1中找到含有str2所有字符的子串，首先这个子串长度一定 >= Str2.length。考虑用一个 str2的length值来计算，此问题涉及到每个字符的数量，在简单问题：计算char[]中每个字符的数量时，使用的桶排序，本题中也应使用类似的结构来解题
2）解题思路：滑动窗口+桶；
使用一个桶来装str2的所有字符的数量，然后先向右扩张窗口，遍历到桶中原有字符时且该字符的数值>0，此时是我应该包含进去的，所以map中相应字符value-1，且用于存储str2的length值的match-1，若遍历到桶中原来没有的字符，即不应该是str2中的字符，那么我向桶中放入该字符，表示我多余包含的，且值置为-1.
一直到遍历match为0，那么此时我的窗口中已经包含了所有str2该包含的字符，但可能存在我不应该加进去的(在桶中具体表现为value值<0,这个值<0还包含在str2中应有的字符但是在窗口中的数量要多于str2中原有的数量);这时再从左索引开始缩小范围。

代码实现：

public int getMinChild(String str1, String str2){

            //特例判断
            if(str1 == null || str2 == null || str1.length() < str2.length()){
                return 0;
            }


            char[] chars1 = str1.toCharArray();
            char[] chars2 = str2.toCharArray();
            int left = 0, right = 0 , match = 0;
            
            int[] map = new int[256];//桶结构
            
            int minLen = Integer.MAX_VALUE;
            
            for (int i = 0; i < chars2.length; i++){
                map[chars2[i]]++;
            }
            
            while (right != chars1.length){
                map[chars1[right]]--; //如果是应有的直接-，不是应有的那我也减到负数表示多余的数
                //先右指针过去 条件是match >0
                if(map[chars1[right]] >= 0){ //表示是应该扣除的
                    match--;
                }
                
                //左指针开始缩进
                if(match == 0){
                    //不能无脑缩进，如果值大于等于0则表示不是多余的
                    while (map[chars1[left]] < 0){
                        map[chars1[left]]++;
                    }
                    minLen = Math.min(right-left+1 , minLen);
                    //判断完最小值，左边缩进一个单位
                    match++;
                    map[chars1[left]]++;
                    left++;
                }
                right++; //右边也扩张一个单位
            }
            return minLen;
        }