最长不含重复字符的子字符串

输入一个字符串（只包含 a~z 的字符），求其最长不含重复字符的子字符串的长度。例如对于 arabcacfr，最长不含重复字符的子字符串为 acfr，长度为 4。

 

java：

    public static int longestSubStringWithoutDuplication(String str) {
        int curLen = 0 ;
        int maxLen = 0 ;
        int[] preIndex = new int[26] ;
        for(int i = 0 ; i < 26 ; i++){
            preIndex[i] = -1;
        }
        for(int i = 0 ; i < str.length() ; i++){
            int c = str.charAt(i) - 'a' ;
            int pre = preIndex[c] ;
            if (pre == -1 || i - pre > curLen){
                curLen++ ;
            }else{
                curLen = i - pre ;
            }
            preIndex[c] = i ;
            maxLen = Math.max(maxLen,curLen) ;
        }
        return maxLen ;
    }