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