Java 中实现 给定一个字符串，找到只包含两个唯一字符的最长子字符串

例如，给定“ abcbbbbcccbdddadacb”，包含2个唯一字符的最长子字符串为“ bcbbbbcccb”。

1.包含2个唯一字符的最长子字符串

在此解决方案中，哈希图用于跟踪地图中的唯一元素。当第三个字符添加到地图时，左指针需要向右移动。
您可以使用“ abac”浏览此解决方案。

public int lengthOfLongestSubstringTwoDistinct(String s) {
    int max=0;
    HashMap<Character,Integer> map = new HashMap<Character, Integer>();
    int start=0;
 
    for(int i=0; i<s.length(); i++){
        char c = s.charAt(i);
        if(map.containsKey(c)){
            map.put(c, map.get(c)+1);
        }else{
            map.put(c,1);
        }
 
        if(map.size()>2){
            max = Math.max(max, i-start);
 
            while(map.size()>2){
                char t = s.charAt(start);
                int count = map.get(t);
                if(count>1){
                    map.put(t, count-1);
                }else{
                    map.remove(t);
                }
                start++;
            }
        }
    }
 
    max = Math.max(max, s.length()-start);
 
    return max;
}

现在，如果将此问题扩展为“包含k个唯一字符的最长子字符串”，我们该怎么办？

2. K个唯一字符的解决方案

纠正了以下解决方案。给定“ abcadcacacaca”和3，则返回“ cadcacacacaca”。

public int lengthOfLongestSubstringKDistinct(String s, int k) {
    int result = 0;
    int i=0;
    HashMap<Character, Integer> map = new HashMap<Character, Integer>();
 
    for(int j=0; j<s.length(); j++){
        char c = s.charAt(j);
        if(map.containsKey(c)){
            map.put(c, map.get(c)+1);
        }else{
            map.put(c, 1);
        }
 
        if(map.size()<=k){
            result = Math.max(result, j-i+1);
        }else{
            while(map.size()>k){
                char l = s.charAt(i);
                int count = map.get(l);
                if(count==1){
                    map.remove(l);
                }else{
                    map.put(l, map.get(l)-1);
                }
                i++;
            }
        }
 
    }
 
    return result;
}

时间为O（n）。