最长无重复子串

课程自编 · 滑动窗口

题目描述

给出一个只包含小写英文字母的字符串 $s$，求其中不含重复字符的最长连续子串的长度。

输入格式

一行一个字符串 $s$。

输出格式

输出一个整数，表示最长无重复字符连续子串的长度。

数据范围与约定

$1 \le |s| \le 2\times 10^5$，$s$ 只包含小写英文字母。

样例输入

abcabcbb

样例输出

3

样例说明

最长的不含重复字符子串是 abc（也可以是 bca 或 cab），长度为 $3$。

说明

课程自编题，数据由 src/gen.py 生成。