Skip to content

1401: 小V的字符串

题目

题目描述

学期中了,小V开始练字,他打算从英文字母开始练起。

小V苦练一天,写下了许多字母,它们形成了一个字符串。

由于小V写了一天字,他感到十分疲倦,所以打算利用手中的字符串摸一会儿鱼

小V具有强迫症,他不喜欢重复,所以他想知道这个字符串中,最长的不包含重复字母的子串长度是多少。

输入格式

输入只包含小写字母的非空字符串

输出格式

输出最长的没有重复字母的子串长度

样例输入

abcabcbb

样例输出

3

数据范围

对于30%的数据,字符串<=100;

对于50%的数据,字符串<=1000;

对于80%的数据,字符串<=100000;

对于100%的数据,字符串<=10000000。

字符串输入例子: cin>>ch; len=strlen(ch) //该函数在cstring中

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!