32.leetcode3_longest_substring_without_repeating_characters

1.题目描述

Given a string, find the length of the longest substring without repeating characters.

返回给定字符串中的最长不重复字符串的长度

2.题目分析

起初看见这个题，直接双指针遍历了，结果老是wrong answer。然后用了建立新列表的方法，就通过了。

3.解题思路

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        longest=1
        temp=[]   #建立临时列表
        l=len(s)
        if l==0 or l==1: #首先考虑字符串长度为0和1
            return l
        temp.append(s[0])
        i=1
        while i<l:
            temp.append(s[i])
            j=0
            while j<len(temp)-1:
                if temp[len(temp)-1]==temp[j]: #判断列表的首尾是否相同
                    del temp[0:j+1]  #截取不重复元素的列表
                    j=-1
                j+=1
            longest=max(longest,len(temp)) #得到最长长度
            i+=1
        return longest #返回最长长度