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

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

解题思路
要求是否含有重复字符，一般要记录某个字符是否出现过，可以用一个数组来记录；
要求子字符串的长度，那么不仅需要记录是否出现过，还要记录出现在哪里。

public int longestSubStringWithoutDuplication(String str) {
    int curLen = 0;//目前的子字符串
    int maxLen = 0;//最大子字符串
    int[] preIndexs = new int[26];//对应a~z26个字母最近出现的索引
    Arrays.fill(preIndexs, -1);//将数组初始化为-1
    for (int curI = 0; curI < str.length(); curI++) {
        int c = str.charAt(curI) - 'a';//计算str中各个字符在preIndex中的下标
        int preI = preIndexs[c];//当前字符上一次出现的位置
        if (preI == -1 || curI - preI > curLen) {//如果是第一次出现或者距离上一次出现已经超过了当前
        子字符串的长度，那么当前子字符串不必中断，继续加
            curLen++;
        } else {//否则当前子字符串中断，并与之前的最长子字符串比较，更新当前子字符串起点为上一次出现该字符的后一个元素
            maxLen = Math.max(maxLen, curLen);
            curLen = curI - preI;
        }
        preIndexs[c] = curI;//更新当前字符最近一次出现的位置
    }
    maxLen = Math.max(maxLen, curLen);
    return maxLen;
}