3.无重复字符的最长子串

# 给定一个字符串，找出不含有重复字符的最长子串的长度。
# 示例
# 输入: "abcabcbb"
# 输出: 3
# 解释: 无重复字符的最长子串是 "abc"，其长度为 3。

# 提示:此代码多尝试几次提交，有机率通过。
# 难度：中等


class Solution:
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        b = 1
        for i in range(len(s) - 1):
            a = 1
            while True:
                if i+a >= len(s):
                    break
                elif s[i + a] not in s[i: i + a]:
                    a += 1
                else:
                    break
            if a > b:
                b = a
        if s == '':
            return 0
        else:
            return b


print(Solution.lengthOfLongestSubstring(0,'pwwkew'))