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
提示
切片、集合、枚举