JZ-073-最長不含重複字元的子字串

最長不含重複字元的子字串

題目描述

輸入一個字串（只包含 a~z 的字元），求其最長不含重複字元的子字串的長度。例如對於 arabcacfr，最長不含重複字元的子字串為 acfr，長度為 4。

題目連結: [最長不含重複字元的子字串]()

程式碼

import java.util.Arrays;

/**
 * 標題：最長不含重複字元的子字串
 * 題目描述
 * 輸入一個字串（只包含 a~z 的字元），求其最長不含重複字元的子字串的長度。例如對於 arabcacfr，最長不含重複字元的子字串為 acfr，長度為 4。
 */
public class Jz73 {

    public int longestSubStringWithoutDuplication(String str) {
        int curLen = 0;
        int maxLen = 0;
        int[] preIndexs = new int[26];
        Arrays.fill(preIndexs, -1);
        for (int curI = 0; curI < str.length(); curI++) {
            int c = str.charAt(curI) - 'a';
            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;
    }

    public static void main(String[] args) {
        
    }
}

【每日寄語】 為人子，方少時；親師友，習禮儀。