codeforces 864B
来源:互联网 发布:平面广告图制作软件 编辑:程序博客网 时间:2024/06/16 06:25
Polycarp and Letters
Polycarp loves lowercase letters and dislikes uppercase ones. Once he got a string s consisting only of lowercase and uppercase Latin letters.
Let A be a set of positions in the string. Let's call it pretty if following conditions are met:
letters on positions from A in the string are all distinct and lowercase;
there are no uppercase letters in the string which are situated between positions from A (i.e. there is no such j that s[j] is an uppercase letter, and a1 < j < a2 for some a1 and a2 from A).
Write a program that will determine the maximum number of elements in a pretty set of positions.
The first line contains a single integer n (1 ≤ n ≤ 200) — length of string s.
The second line contains a string s consisting of lowercase and uppercase Latin letters.
Output
Print maximum number of elements in pretty set of positions for string s.
Example
Input
11
aaaaBaabAbA
Output
2
Input
12
zACaAbbaazzC
Output
3
Input
3
ABC
Output
0
Note
In the first example the desired positions might be 6 and 8 or 7 and 8. Positions 6 and 7 contain letters 'a', position 8 contains letter 'b'. The pair of positions 1 and 8 is not suitable because there is an uppercase letter 'B' between these position.
In the second example desired positions can be 7, 8 and 11. There are other ways to choose pretty set consisting of three elements.
In the third example the given string s does not contain any lowercase letters, so the answer is 0.
题意:找小写字母的子串中最多的不重复的字母个数。
#include<stdio.h>#include<string.h>#include<iostream>#include<string>#include<map>#include<algorithm>using namespace std;map<char,int>m;int main(){ int n; while(~scanf("%d",&n)) { m.clear(); string s; cin>>s; int ans=0,anss=0; for(int i=0; i<s.size(); i++) { if(s[i]>='A'&&s[i]<='Z') { m.clear(); anss=max(anss,ans); ans=0; continue; } else if(s[i]>='a'&&s[i]<='z') { if(m[s[i]]==0) { ans++; anss=max(anss,ans); m[s[i]]=1; } } } cout<<anss<<endl; }}
阅读全文
0 0
- codeforces 864B
- codeforces 864B
- codeforces B
- codeforces B
- codeforces B
- codeforces B
- CodeForces 864B Polycarp and Letters
- codeforces 864B 之 Polycarp and Letters
- CodeForces 626B CodeForces 626B【暴力】
- CodeForces 841B (B) 博弈
- codeforces 134B
- codeforces#98 b
- codeforces 105 div2 B
- Codeforces 166B - Polygons
- codeforces B. Coins
- codeforces----193B Xor
- codeforces----208B Solitaire
- Codeforces 1B - Spreadsheet
- CodeForces
- NOIP2016普及组复赛买铅笔
- 24点
- [BZOJ]1426 收集邮票 概率与期望
- Oc LocateMap(地图定位)
- codeforces 864B
- MVP学习笔记
- 页面滚动条的实现
- mysql修改表,添加列,修改类型,修改列,修改表名,修改表的字符集,sql添加记录,重启mysql命令
- Codeforces Round #443 (Div. 2)D. Teams Formation详解
- Python——二叉树的深度遍历
- Oc CLGeocoder(地图解析)
- Swing 工具常用总结
- Mongoose增查改删学习笔记