HDU 5842 Lweb and String（水~）

最新推荐文章于 2019-01-01 21:20:13 发布

v5zsq

最新推荐文章于 2019-01-01 21:20:13 发布

阅读量319

点赞数

分类专栏： HDU 水题

本文链接：https://blog.csdn.net/V5ZSQ/article/details/52416972

版权

HDU 同时被 2 个专栏收录

803 篇文章 5 订阅

订阅专栏

水题

562 篇文章 1 订阅

订阅专栏

Description
给一个由小写字母组成的字符串，统计里面有多少不同的字符
Input
第一行一整数T表示用例组数，每组用例输入一个串长不超过10^5的由小写字母组成的字符串(1<=T<=20)
Output
对于每组用例，输出字符串中不同高度字符个数
Sample Input
2
aabcc
acdeaa
Sample Output
Case #1: 3
Case #2: 4
Solution
水题
Code

#include<cstdio>
#include<cstring>
using namespace std;
#define maxn 111111
int T,flag[33],Case=1;
char s[maxn];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s);
        int n=strlen(s);
        memset(flag,0,sizeof(flag));
        for(int i=0;i<n;i++)flag[s[i]-'a']=1;
        int ans=0;
        for(int i=0;i<26;i++)ans+=flag[i];
        printf("Case #%d: %d\n",Case++,ans);
    } 
    return 0;
}