48. 最长不含重复字符的子字符串

# 例如对于 arabcacfr，最长不含重复字符的子字符串为 acfr，长度为 4。
def lengthOfLongestSubstring(s="arabcacfr"):
    def dfs(s, dp):
        if len(s) == 0:
            print(dp)
            return len(dp)
        if s[:1] in dp:
            print(dp)
            return max(len(dp), dfs(s, []))
        dpcopy = dp.copy()
        dpcopy.append(s[:1])
        return dfs(s[1:], dpcopy)
    return dfs(s, [])


print(lengthOfLongestSubstring())

output:

['a', 'r']
['a', 'b', 'c']
['a', 'c', 'f', 'r']
4