題目：
請從字串中找出乙個最長的不包含重複字元的子字串，計算該最長子字串的長度，假設字串中只包含『a』-'z'的字元。例如，在字串「arabcacfr」中，最長的不含重複字元的子字串是"acfr",長度為4.
//陣列 最長不重複的字串長度
// 動態規劃
public static void gui(string str)
for(int i = 0;i f(i-1) 都++
if(preindex <0 || i-preindex>cur)
else
e[str.charat(i)-'a'] = i;
}if(cur>max)
max = cur;
system.out.println(max);
}public static void main(string args) ;
string str = "arabcacfr";
gui(str);
}
最長不含重複字元的子字串（劍指offer 48）
找出乙個字串行中乙個最長的包含不重複字元的子字串，比如在字串 arabcacfr 中，最長的不含重複字元的子字串是 acfr 長度為4。使用暴力法可以在o n 2 的時間複雜度內找到字串行的所有字串，然後在o n 的時間複雜度內比較這個字串是否包含重複字元，因為暴力解的時間複雜度為o n 3 如果面...
劍指offer 最長不含重複字元的子字串
找出乙個字串行中乙個最長的包含不重複字元的子字串，比如在字串 arabcacfr 中，最長的不含重複字元的子字串是 acfr 長度為4。用f i 表示以第i個字元結尾不包含重複字元的子字串的最長長度，從左向右掃瞄 1 若第i個字元在之前沒出現過，則 f i f i 1 1 2 若第i個字元在之前出現...
劍指 Offer最長不含重複字元的子字串
請從字串中找出乙個最長的不包含重複字元的子字串，計算該最長子字串的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pwwkew ...