查找最长无重复字符子串

Python Medium strings

任务 «查找最长无重复字符子串»

给定一个由小写拉丁字母组成的字符串 s，找出其中所有字符都唯一（不重复）的最长子串的长度。如果字符串为空，则返回 0。

输入格式

唯一的字符串 s (1 ≤ |s| ≤ 10^5)。该字符串仅包含小写拉丁字母。

输出格式

一个整数——最长无重复字符子串的长度。

示例

示例 1

输入

abcabcbb

输出

3

示例 2

输入

bbbbb

输出

1

示例 3

输入

输出

1

示例 4

输入

pwwkew

输出

3

示例 5

输入

6
1 1 1 2 2 3

输出

1

main.py