#wvtc2503. 不废话

不废话

不废话

时间限制:1000ms

空间限制:256MB

背景描述

Monster不喜欢废话。 (其实是因为懒不想写)

题目描述

给你一个字符串str,请你求出不含重复字符的 最长字串 的长度。

输入格式

一行一个字符串str,不包含空格。

输出格式

一个整数表示不含重复字符的 最长字串 的长度。

样例输入1

abcabca

样例输出1

3

样例解释1

显然不含重复字符的最长字串是"abc",长度为3.

样例输入2

pddyqxyhlhb

样例输出2

5

样例解释2

显然不含重复字符的最长字串是"qxyhl",长度为5.
"pdyqxhlb"虽然长度为8但是不合法,因为题目要求是字串,而不是子序列。
顺便一提,"pddyqxyhlhb"是“拼多多邀请新用户领红包”,快过年了赶紧整起来(不是

数据范围及提示

对于 60%60\% 的数据,1str.size()101 \le str.size() \le 10

对于 100%100\% 的数据,$1 \le str.size() \le 2 * 10^5, 'a' \le str[i] \le 'z'$。