查找不含重复字符的最长子串

C++ Medium strings

任务 «查找不含重复字符的最长子串»

给定一个由小写拉丁字母组成的字符串。需要找出其中所有字符都唯一的最长子串的长度。如果存在多个这样的子串,则输出第一个找到的最长子串的长度。限制条件:字符串长度在1到10^5个字符之间。

输入格式

唯一一行,包含一串小写拉丁字母。

输出格式

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

示例

示例 1

输入
abcabcbb
输出
3

示例 2

输入
bbbbb
输出
1
main.cpp