曾经有一只蚂蚁,它记一个忘一个地爬过墓碑上的数字。这让助教想起了一首歌,一首看到歌词就会出现旋律的歌,助教来帮大家回忆一下:阿门阿前一棵葡萄树,阿嫩阿嫩绿地刚发芽,蜗牛背着那重重的壳呀 一步一步地往上爬,阿树阿上两只黄鹂。阿嘻阿嘻哈哈在笑它,葡萄成熟还早得很哪,现在上来干什么,阿黄阿黄鹂儿不要笑,等我爬上它就成熟了。
曾经有个人,他倒不会记一个数字就忘,但他遇到记忆中存在的数字时,会把上一个关于该数字之前的全部忘记,在他去世时,会有有关部门调查他一生当中所能记下的最长字串的长度。
为了避免部分人的数字恐惧症,助教贴心地把数字换成了字符,没有人想夸一下助教吗?
多组输入,每组一长长长串字符,长度小于10005,只包括小写字母。
对于每一组输入,输出这一组最长的无重复字符串的长度。
abcabcababababababab
dudupupupujijijijijijijijijijijixixixixixixixixixi
3
4
出这道题的助教啊,以前出的都是简单题,这道题也是简单题,但他怕过于划水被挑出来批评,于是决定卡一卡大家。
大家记得优化一下算法啊。(比心)
AUTHOR:陈龙瑞