leetcode python 3.Longest Substring Without Repeating Characters

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

       # 当s长度为0或1时

        if len(s) == 0:
            return 0
        elif len(s) == 1:
            return 1

        #设置两个指针 一个从0开始指向子字符串的起始位置  另一个从1开始（s[0,1]就是第一个子字符串）向后遍历
        beginPointer = 0
        endPointer = 1
        #设置一个res存储结果
        res = 0

        while endPointer < len(s):
            index = s.find(s[endPointer], beginPointer, endPointer)

            if index != -1:  # 如果endPointer指向的字符在之前的字串中
                res = max(res, endPointer - beginPointer)
                beginPointer = index + 1 #这里beginPointer直接指向index+1 例如'abcdefdh'，
                                         # 遍历第一遍得到'abcdef'，如果从b开始遍历获得'bcdef' 肯定比之前短
                                         # 所以我们直接跳到重复字符d的下一个e开始遍历

            endPointer = endPointer + 1

        #遍历到s中最后一个字符也没有出现重复的情况（即 最后一个没有重复字母的子字符串）
        if s.find(s[len(s) - 1], beginPointer, len(s) - 1) == -1:
            return max(res, len(s) - beginPointer)

        return res

 

转载于:https://www.cnblogs.com/TomoFan/p/8545163.html