"\" \""

class Solution {
    public int lengthOfLongestSubstring(String s) {
        //1.首先将字符串转为一个字符数组
        //2.使用传统的for循环遍历时间复杂度会很高，使用set集合无法满足要求，这里使用map，键存字符值，值存字符数组下标；
        //3.定义两个int low,high，low表示无重复子串的最低位数组下标,high表示最高位数组下标，初始值都为0；
        //4.定义一个int len表示无重复子串最长长度，初始为0；
        //5.遍历字符数组，i表示遍历次数，即数组第i位；
        //6.存字符值和它的下标存到map，每次存时判断map中是否有该字符，有则证明到了无重复子串的最长位置，将high赋值为i；
        //7.high-low得到的值与len比较，大于len则赋值给len；
        //8.将i的值变为map中存的重复字符的下标+1，即从不重复子串将要重复的字符的下一位开始遍历，同时将low的值变为i；
        //9.遍历剩下的数组，遇到重复的取出map里的下标，
                //下标小于low，改变map里该字符的value为当前i；
                //判断下标大于low，则证明该重复字符位于当前不重复子串，将high赋值为i，转到第七步；
        //10.直到i遍历到数组最后，返回len
        
        
        char[]  chars = s.toCharArray();
        int low = 0; 
        int high = 0;
        int maxLen = 0;
        Map<Character,Integer> map = new HashMap<Character,Integer>();
        for(int i=0; i<chars.length; i++){
            if(!map.containsKey(chars[i])){
                map.put(chars[i],i);
            }else{
                if(map.get(chars[i])>=low){
                    high = i;
                    if(high-low > maxLen)
                        maxLen = high-low;
                    i = map.get(chars[i]);
                    low = i+1;
                }else{
                    map.put(chars[i],i);
                }
            }
        }
        return maxLen;
    }
}