leetcode 3 无重复字符的最长字串（python实现）

@leetcode 3 无重复字符的最长字串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例：
给定 “abcabcbb” ，没有重复字符的最长子串是 “abc” ，那么长度就是3。
给定 “bbbbb” ，最长的子串就是 “b” ，长度是1。
给定 “pwwkew” ，最长子串是 “wke” ，长度是3。请注意答案必须是一个子串，“pwke” 是 子序列 而不是子串。

本题主要用的方法是滑动窗口法，大概思路就是维持一个窗口，遍历字符串，发现有与窗口中重复的元素就更新起点。本方法使用字典方法存储元素，可以实现在O(1)时间内检查出是否有重复元素。
[i, j - 1]是 j 之前的无重复字符的最长字串，j 遍历，if s[j] in st 检查s[j]在st中元素是否有重复，若有重复，则比较 i 与 该重复字符出现位置的大小（因为st是保存所有之前的元素的)， 若 i 大，则说明该重复字符不在 [i, j-1] 中，i 不做修改，若该重复字符大，则将初始位置更新成 st[s[j]] + 1, 每次遍历都更新ans 的大小，并将 s[j] 保存到字典中。

class Solution