K - Lweb and String HDU - 5842(坑題)

題目鏈接:點擊打開鏈接

題目大意: 找出該串中升序的最大子串,輸出長度;

因爲題中未標明 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;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章