题目描述:
解题思路:
这道题类似与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;
}