003_Longest_Substring_Without_Repeating_Characters.py

class Solution:
    def lengthOfLongestSubstring(s):
        maxLength = 0
        start = 0
        usedChar = {}

        for i in range(len(s)):
            if s[i] in usedChar and start <= usedChar[s[i]]:
                start = usedChar[s[i]] + 1
            else:
                maxLength = max(maxLength, i - start + 1)
            usedChar[s[i]] = i
        return maxLength

if __name__ == "__main__":
    s1 = "pwwkew"
    s2 = "abba"
    maxLength1 = Solution.lengthOfLongestSubstring(s1)
    maxLength2 = Solution.lengthOfLongestSubstring(s2)

    print(maxLength1, maxLength2)