import java.util.HashSet;
import java.util.Set;

/**
 * @author wuze
 * @desc ...
 * @date 2021-03-15 23:53:41
 */
public class 无重复字符的最长子串_字节高频1_3 {
    public int lengthOfLongestSubstring(String s) {
        Set<Character> set = new HashSet<>();
        int len=s.length();
        int rightKey=0;//右指针
        int leftKey=0;//左指针
        int res=0;

        //遍历到字符串结尾
        while(leftKey<len){

            //减少遍历次数，如果此时剩下的字符数<当前滑动窗口中的字符数，直接break了，不用遍历了
            //因为i从0开始，所以要-1(因为它多了一个元素)
            if(res>len-leftKey-1){
                break;
            }

            //如果set不包含右指针指向的元素，就把这个元素添加到set
            //一直向右滑动窗口，不断添加
            while(rightKey<len && !set.contains(s.charAt(rightKey))){
                set.add(s.charAt(rightKey));
                rightKey++;
            }
            //不需要+1，因为rightKey在最后一个不重复元素添加进去后还+1了，而左指针移动到最后一个重复元素后也+1了，所以对应上了，这里直接rightKey-leftKey 即可
            res=Math.max(res,rightKey-leftKey);

            //set已经有这个值了，左指针一点一点向右移动，直到 滑动窗口 中没有与rightKey指向相等的元素
            while(rightKey<len && set.contains(s.charAt(rightKey))){
                set.remove(s.charAt(leftKey));
                //左指针向右移动
                leftKey++;
            }

        }

        return res;

    }


}