流光密语

故事背景

夜空下的光语使者把一串字母射向星轨，只有当一段连续的光符从未重复过任何符号时，才能被天幕完整记录。你需要找出这串光语中最长的那一段“无重复密语”。

题目描述

给定一个长度为 $n$ 的仅含小写英文字母的字符串 $s$，请找出 $s$ 中最长的不含重复字符的连续子串的长度。

输入格式

• 第一行包含一个整数 $n$，表示字符串长度。
• 第二行包含一个长度为 $n$ 的字符串 $s$。

输出格式

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

输入输出样例 #1

输入 #1

8
abcabcdc

输出 #1

4

样例解释 #1

最长无重复子串之一为 abcd（位置 3-6），长度为 4。

数据范围

• $1 \le n \le 10^5$。
• 字符串仅由小写英文字母组成。

建议

一刷、二刷、三刷（经典的无重复字符子串，滑动窗口必练题目）