#74. 无重复字符的最长子串

无重复字符的最长子串

问题描述

给定一个长度为 nn 的小写字符串 SS。请找出不包含重复的字符最长连续区间,输出区间长度。

输入格式

第一行输入一个正整数 nn(1n105)(1\le n\le 10^5)

第二行输入一个长度为 nn 的字符串 SS。保证 SS 由小写字符串构成。

输出格式

输出最长连续区间的长度。

样例输入

5
abbcd

样例输出

3

说明

bcdbcd 是最长符合题目要求的区间。