Problem1152--彩色宝石项链

1152: 彩色宝石项链

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 240  Solved: 77
[Submit] [Status] [Web Board] [Creator:]

Description

有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等。有一天国王把项链赏赐给了PIPI,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石这五种,我要你从项链中截取连续的一小段还给我,这一段中必须包含所有的这五种宝石,剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助PIPI找出如何切分项链才能够拿到最多的宝石。
我们用每种字符代表一种宝石,A表示红宝石,B表示蓝宝石,C代表紫水晶,D代表翡翠,E代表钻石,F代表玉石,G代表玻璃等等,我们用一个全部为大写字母的字符序列表示项链的宝石序列,注意项链是首尾相接的。每行代表一种情况。

Input

输入包含多组测试用例。
对于每一组测试用例,输入包含一个字符串S,代表该条项链上的宝石。(|S|<100000)

Output

对于每组测试用例,输出PIPI能够拿到的最多的宝石数量。

Sample Input

ABCYDYE
ATTMBQECPD

Sample Output

1
3

Source/Category