Lintcode384 Longest Substring Wi

【题目描述】

Given a string, find the length of the longest substring without repeating characters.

给定一个字符串，请找出其中无重复字符的最长子字符串。

【题目链接】

www.lintcode.com/en/problem/longest-substring-without-repeating-characters/

【题目解析】

用两个指针start和end，一个指向当前子串的头，一个指向尾，end尾指针不断往后扫描，当有字符前面出现过了，记录当前子串长度和最优解的比较结果。然后头指针不断往后扫描，直到扫描到一个字符和尾指针相同，则尾指针继续扫描，当尾指针到达字符串结尾，算法结束。

【参考答案】

www.jiuzhang.com/solutions/longest-substring-without-repeating-characters/