题目
原题链接:B. Polycarp and Letters
题意
在所给的字符串中找只有小写字母的子串的最大不同字母个数。
参考了其他作者的题意解读。
代码
#include
using namespace std;
int main() {
int l;
string s;
set st;
cin>>l>>s;
int ans=0;
for(int i=0; i='a' && s[i]<='z') {
st.insert(s[i]);
} else {
ans=max(ans,(int)st.size());
st.clear();
}
}
ans=max(ans,(int)st.size());
cout<