用ASCII码,求出一个字符串的最长无重复子串（子串为连续不间断）

代码

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;
    }
}

标签：子串,字符,temp,int,start,result,不间断,ASCII
来源： https://blog.csdn.net/weixin_60552790/article/details/120237643