剑指offer面试题48: 最长不含重复字符的子字符串

Given a string, find the length of the longest substring without repeating characters.(请从子字符串中找出一个最长的不包含重复字符的子字符串) 首先定义函数f(i)表示以第i个字符结尾的不包含重复字符的子字符串的最大长度。我们从左到右扫描字符串中的每个字符。当我们计算第i个字符时，我们已经知道了f(i-1)。 如

>>阅读原文<<