#wvtc2503. 不废话
不废话
不废话
时间限制:1000ms
空间限制:256MB
背景描述
Monster不喜欢废话。 (其实是因为懒不想写)
题目描述
给你一个字符串str
,请你求出不含重复字符的 最长字串 的长度。
输入格式
一行一个字符串str
,不包含空格。
输出格式
一个整数表示不含重复字符的 最长字串 的长度。
样例输入1
abcabca
样例输出1
3
样例解释1
显然不含重复字符的最长字串是"abc",长度为3.
样例输入2
pddyqxyhlhb
样例输出2
5
样例解释2
显然不含重复字符的最长字串是"qxyhl",长度为5.
"pdyqxhlb"虽然长度为8但是不合法,因为题目要求是字串,而不是子序列。
顺便一提,"pddyqxyhlhb"是“拼多多邀请新用户领红包”,快过年了赶紧整起来(不是
数据范围及提示
对于 的数据,。
对于 的数据,$1 \le str.size() \le 2 * 10^5, 'a' \le str[i] \le 'z'$。
相关
在下列比赛中: