代码

class Solution {
    public int lengthOfLongestSubstring(String s) {
        //声明一个数组存放每个字符的位置
        int[] temp = new int[256];
        //初始化数组的值为 -1
        for(int i=0;i<256;i++){
            temp[i] = -1;
        }
        //定义一个指针 指向最长子串的初始位置
        int start =  0;
        //此为最长子串的长度
        int result = 0;
        for(int i =0;i<s.length();i++){
            //取出当前字符的ASCII码值
            int ar = s.charAt(i);
            //判断当前字符是否出现过，如果出现过 ，则将窗口后移一个字符位置
            start = Math.max(start,temp[ar]+1);
            //后移一个后的窗口里的子串是否比之前的子串长度更长 取较大值
            result = Math.max(result,i-start+1);
            //将字符的ASCII值作为索引，字符所在字符串的位置作为value， 存入数组
            temp[ar]=i;
        }
        return result;
    }
}