2018级程序能力实训第二次上机考试

B. 最长无重复字符子串的长度

单点时限: 2.0 sec

内存限制: 512 MB

给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。

例如,在”abcabcbb”中,其无重复字符的最长子字符串是”abc”,其长度为 3。

对于,”bbbbb”,其无重复字符的最长子字符串为”b”,长度为1。

输入格式

一行字符串S,1<= S的长度 <= 200.

输出格式

整数(表示最长无重复字符子串的长度)

样例

Input
abcabcbb
Output
3
Input
bbbbb
Output
1