曹文信息在线OJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
5980: 彩色宝石项链
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：42
Solved：30
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，紫水晶，钻石，翡翠，珍珠，玻璃。有一天国王把项链赏赐给了一个学者，并跟他说，你可以带走这条项链，但是王后很喜欢红宝石，蓝宝石，紫水晶，翡翠和钻石这五种，我要你从项链中截取连续的一小段还给我，这一段中必须包含所有的这五种宝石，剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。
Input
一行一个字符串
我们用每种字符代表一种宝石，A表示红宝石，B表示蓝宝石，C代表紫水晶，D代表翡翠，E代表钻石，F代表玉石，G代表玻璃等等，我们用一个全部为大写字母的字符序列表示项链的宝石序列，注意项链是首尾相接的。
Output
一行一个整数表示学者能够拿到的最多的宝石数量
Sample Input
Copy
ABCDEFG
Sample Output
Copy
2
HINT
字符串长度≤1000000