1809: STEMA-P-3 最长子串的长度

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

给定一个字符串S(5≤S长度≤50),请找出S中不含重复字符的最长子串的长度。 

例如: 

S为ababc,其中aba、abab、ababc、bab、babc,均为包含重复字符的子串; 

而a、b、ab、ba、abc、bc、c均为不含重复字符的子串,最长子串有abc,所以不含重复字符的最长子串的长度为3。

输入

输入一个字符串S(5≤S长度≤50)

输出

输出一个整数,表示S中不含重复字符的最长子串的长度

样例输入 复制

ababc

样例输出 复制

3

提示

切片、集合、枚举

来源/分类