LeetCode3：无重复字符的最长子串

题目描述

给定一个字符串，找出不含有重复字符的最长子串的长度。

示例：

给定 "abcabcbb" ，没有重复字符的最长子串是 "abc"，那么长度就是3。

给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。

给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列 而不是子串。

解题思路与代码

  采用最直接的方法：两次遍历，外层循环i遍历范围是(0,len(s))，内层循环j遍历范围最大为(i,len(s))。内层循环获取某一次的最长子串的长度，外层循环则获取所有内层循环的子串长度中的最大值。
  代码如下:

class Solution:
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        length = 0
        for i in range(0,len(s)):
            temp_length = 0
            substr = ''
            for j in range(i,len(s)):
                if s[j] not in substr:
                    substr += s[j]
                    temp_length = temp_length+1
                else:
                    if length < temp_length:
                        length = temp_length
                    break
            if length < temp_length:
                length = temp_length
        return length