1478 : 字符串分割
时间限制Time Limit
1
秒Sec
内存限制Memory Limit
128
兆MB
提交次数Submitted
0
次Times
通过次数Solved
0
次Times
标准评测Standard Judge
题目描述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