leetcode算法题第三题：无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

解题：滑动窗口法

我们不妨以示例一中的字符串 abcabcbb 为例，找出从每一个字符开始的，不包含重复字符的最长子串，那么其中最长的那个字符串即为答案。对于示例一中的字符串，我们列举出这些结果，其中括号中表示选中的字符以及最长的字符串：

(a)bcabcbb 开始的最长字符串为(abc)abcbb；
a(b)cabcbb 开始的最长字符串为 a(bca)bcbb；
ab(c)abcbb 开始的最长字符串为ab(cab)cbb；
abc(a)bcbb 开始的最长字符串为 abc(abc)bb；
abca(b)cbb 开始的最长字符串为 abca(bc)bb；
abcab(c)bb 开始的最长字符串为 abcab(cb)b；
abcabc(b)b 开始的最长字符串为 abcabc(b)b；
abcabcb(b) 开始的最长字符串为 abcabcb(b)。

滑动窗口的基本思想，两个指针，左指针负责遍历整个字符串，右指针则从-1开始不断向右移动，找到重复的字符串时停止，此时左指针则向右移动一位，右指针从刚才位置继续遍历，重复上述过程，每次记录最大的子字符串。

python里面可以用set()表示哈希集合，set()里面包含无重复的值

所以代码如下