題目鏈接:點擊打開鏈接
題目大意: 找出該串中升序的最大子串,輸出長度;
因爲題中未標明 a,b,c 的值,所以該串中的字符可以爲任意值;所以只需找到該串中的不同字符數即可;
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<string>
#include<iomanip>
#include<map>
using namespace std;
int main()
{
int n; cin>>n;
int kase=0;
while(n--){
string s;
cin>>s;
int len=s.length();
int a[30];
memset(a,0,sizeof(a));
int num=0;
for(int i=0;i<len;i++){
if(a[s[i]-'a']) continue;
else{
a[s[i]-'a']=1;
num++;
}
}
cout<<"Case #"<<++kase<<": "<<num<<endl;
}
return 0;
}