1337: *【中级组】无重复字符的最长子串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:42 Solved:16

Description

        给定字符串 s,请你找出其中不含有重复字符的最长子串的长度。       ( 0 <= s长度 <= 10000;  s 由英文小写字母组成)

Input

输入仅一行,一字符串s,   (  0 =<s长度<=10000 , s 由英文小写字母组成 )

Output

输出一个数字,表示从s中找出不含有重复字符的最长子串的长度。

Sample Input Copy

abcabcbb

Sample Output Copy

3

HINT


输入: s = "pwwkew“ 输出: 3 解释: 无重复字符的最长子串是 "wke",其长度为 3。 请注意,你的答案必须是子串 的长度,"pwke" 是一个子序列,不是子串。