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

最長不含重複字符的子字符串 題目：請從字符串中找出一個最長的不包含重複字符的子字符串，計算該最長子字符串的長度。假設字符串中只包含’a’~'z’的字符。例如，在字符串"arabcacfr"中，最長的不含重複字符的子字符串就是"acfr"，長度爲4。html 採用動態規劃的思想解決這個問題，由於i位置的最長子字符串明顯僅與i-1的最長子字符串長度有關，所以遞推公式能夠表示爲： f ( i ) = g

>>阅读原文<<