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

最长不含重复字符的子字符串 题目：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含’a’~'z’的字符。例如，在字符串"arabcacfr"中，最长的不含重复字符的子字符串就是"acfr"，长度为4。html 采用动态规划的思想解决这个问题，由于i位置的最长子字符串明显仅与i-1的最长子字符串长度有关，所以递推公式能够表示为： f ( i ) = g

>>阅读原文<<