def lengthOfLongestSubstring(s):
longest = 0
end = -1
dic = {}
for i, c in enumerate(s):
if c in dic:
end = max(end, dic[c])
longest = max(longest, i - end)
dic[c] = i
return longest
if __name__ == '__main__':
print(lengthOfLongestSubstring("tmmzuxt"))
python----最长不重复子串
最新推荐文章于 2022-09-30 15:25:26 发布