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

 

posted @ 2018-03-11 18:05  TomoFan  阅读(292)  评论(0编辑  收藏  举报