給定一個字串，找出不含有重複字元的 最長子串 的長度。

示例：
給定 “abcabcbb” ，沒有重複字元的最長子串是 “abc” ，那麼長度就是3。
給定 “bbbbb” ，最長的子串就是 “b” ，長度是1。
給定 “pwwkew” ，最長子串是 “wke” ，長度是3。請注意答案必須是一個子串，”pwke” 是 子序列 而不是子串。

感覺描述出來比較困難，畫圖是比較合適的，但是無奈人比較懶~

class Solution:
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
 

        record_place = {}
        max_len = 0
        mid_max_len = 0
        for (i, ch) in enumerate(s):
            if ch not in record_place:
                mid_max_len += 1
                if max_len < mid_max_len:
                    max_len = mid_max_len
            else:
                if
 
 i - record_place[ch] > mid_max_len:
                    mid_max_len += 1
                    if mid_max_len > max_len:
                        max_len = mid_max_len
                else:
                    mid_max_len = i - record_place[ch]

            record_place[ch] = i
        return max_len


s = Solution()
print(s.lengthOfLongestSubstring("bbbbb"
 
))
print(s.lengthOfLongestSubstring("eeydgwdykpv"))
print(s.lengthOfLongestSubstring("pwwkew"))
print(s.lengthOfLongestSubstring("abcabcbb"))