给定一个字符串,找出不含有重复字符的最长子串的长度。
示例 1:
输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 3。
示例 2:
输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是 "b",其长度为 1。
示例 3:
输入: "pwwkew"输出: 3解释: 无重复字符的最长子串是 "wke",其长度为 3。 请注意,答案必须是一个子串,"pwke" 是一个子序列 而不是子串。
class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ s_len = len(s) max_len = 0 for i in range(0, s_len): count = 0 tmp_str = "" for j in s[i:]: if j not in tmp_str: tmp_str += j count += 1 if count > max_len: max_len = count else: break return max_len