最长无重复字符子串(区分大小写及数字)

TypeScript Hard strings

任务 «最长无重复字符子串(区分大小写及数字)»

给定一个由拉丁字母(大小写)和数字组成的字符串。需要找出最长的子串长度,其中没有任何字符重复。区分大小写:'a' 和 'A' 是不同的字符。如果有多个这样的子串,返回任意一个的长度。如果字符串为空,则答案为0。

输入格式

一行字符串,包含字符 a-z、A-Z、0-9。字符串长度从0到10^5。

输出格式

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

示例

示例 1

输入
pwwkew
输出
3

示例 2

输入
abc bca
输出
3

示例 3

输入
3 2 1 3
输出
1
main.ts