3. 无重复字符的最长子串(LeetCode-力扣-Python)

题目：

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

子串

 的长度。

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

提示：

• 0 <= s.length <= 5 * 104
• s 由英文字母、数字、符号和空格组成

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        if s.isspace():
            return 1
        # 子串长度
        length = 0
        # 最大子串长度
        max = 0
        # 滑动窗口
        left = 0
        right = 0
        # 次数列表
        arr = [0 for i in range(127)]     
        # 遍历整个字符串
        for i in range(len(s)):

            if arr[ord(s[i])-97] == 1:
                for j in range(i-1, left-1, -1):
                    if s[i] == s[j]:
                        left = j+1
                        break
            else:
                arr[ord(s[i])-97] += 1

            if i > 0 and s[i] == s[i-1]:
                left = right
            right = i+1
            length = right-left
            # 更新长度
            if length >= max:
                max = length
        return max