1478 : 字符串分割

时间限制Time Limit
1 秒Sec
内存限制Memory Limit
128 兆MB
提交次数Submitted
0 次Times
通过次数Solved
0 次Times

题目描述Description

给定一个字符串s,对字符串进行分割成两部分s1和s2,找出s1和s2中包含的共有的字母种类的数量的最大可能数量。

输入格式Input

输入一个字符串s(2\leq字符串长度\leq1000),均为小写字母

输出格式Output

输出一个整数,为答案

样例Sample

提示Hint

我们在第三个和第四个字母切断,s1=aab,s2=bca,a和b均存在于s1和s2中,无法找到更多的字母均存在于s1和s2中,因此答案为2

出题Author

yzh