Problem 2155. -- 小a和字母

2155: 小a和字母

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 485  Accepted: 130
[Submit][Status][Web Board]

Description

小a只喜欢小写字母而不喜欢大字母。现给定一个只有大写和小写字母的字符串s。从s中选取一些字符组成新的字符串A, 使其满足以下条件:
1.选取出来A中的字母都是不同的小写字母。
2.从s中选取字母的位置之间没有大写字母。 (不存在一个j满足s[j]是大写字母,a1<j<a2, a1,a2属于A )

Input

多组输入输出。
第一行只有一个整数n(1<=n<=200)代表s的长度
第二行是一个只有大写和小写字母的字符串s

Output

A字符串的最大长度

Sample Input

11
aaaaBaabAbA
12
zACaAbbaazzC
3
ABC

Sample Output

2
3
0

HINT

在第一个样例中:新的字符串A必须是ab, 可以从s的位置6和8或7和8选。位置1和8选不可以,因为1和8中有一个大写字母B

在第二个样例中:所选取的位置可以是7,8,11, 还有其他方法可以选择,A的最长长度是3。

在第三个样例中:给定的字符串不包括任何小写字母, 所以答案是0.

Author

ww

[Submit][Status][Web Board]