牛客编程巅峰赛S2第5场：怕npy的牛牛（滑动窗口）

题目描述：

原题链接

解题思路：

这道题类似与leetcode的第三题求无重复字符的最长子串，利用滑动窗口的思想，去不断更新left，维护max从一开始遍历整个字符串，每次遍历到就添加进去，添加进去后判断是否包含n p y三个字母，如果不是全部包含，max = Math.max(max,i-left+1);维护max的值即可，如果都包含了，就找到n p y 三个字母那个位置再最左边，也就是位置坐标最小的一个，将left指针更新到该处+1即可，然后还是维护max的值。

参考代码：

    public int Maximumlength(String s) {
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        int max = 0;
        int left = 0;
        char[] c=s.toCharArray();
        for(int i = 0; i < s.length(); i ++){
            map.put(c[i],i);
            if(map.containsKey('n')&&map.containsKey('y')&&map.containsKey('p')){
                int a=map.get('n');
                int b=map.get('p');
                int x=map.get('y');
                a=Math.min(a,b);
                a=Math.min(a,x);
                left = Math.max(left,a+1);
            }

            max = Math.max(max,i-left+1);
        }
        return max;

    }