LeetCode(3)-Python-无重复字符的最长子串(longest-substring-without-repeating-characters)

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

示例 1:

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

示例 2:

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

示例 3:

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

解题思路：

思路为对于给定的字符串s，我们从左往右以此遍历，统计最长的字符串ss，当遇到字符w在我们统计的最长的无重复字符串ss中出现时，ss的更新位置应该从ss.index(w)+1开始，因为从前面开始的都是包含重复字符串的，所以只需要从ss.index(w)+1开始即可

class Solution:
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        max_len = 0     #暂存最长字符串的长度
        ss = ''    #返回的最长字符串
        
        for w in s:
            if w in ss:
                n = len(ss)
                position = ss.index(w)
                ss = ss[position+1:]
                max_len = max_len if max_len>n else n
            ss += w
            
        return max_len if max_len>len(ss) else len(ss)

结果 96ms