天天看点

最长不重复子串

题目1530:最长不重复子串

时间限制:1 秒内存限制:128 兆特殊判题:否提交:816

解决:263

题目描述:

最长不重复子串就是从一个字符串中找到一个连续子串,该

子串中任何两个字符都不能相同,且该子串的长度是最大的

输入:

输入包含多个测试用例,每组测试用例输入一行由小写英文

字符a,b,c...x,y,z组成的字符串,字符串的长度不大于

10000。

输出:

对于每组测试用例,输出最大长度的不重复子串长度。

样例输入:

absd

abba

abdffd

样例输出:

4

2

来源:

阿尔卡特2013年实习生招聘笔试题

继续阅读