Problem G: 我是水题

最新推荐文章于 2020-04-22 00:27:24 发布

ZJU_warren

最新推荐文章于 2020-04-22 00:27:24 发布

阅读量518

点赞数

CC 4.0 BY-SA版权

分类专栏：其他赛事

本文链接：https://blog.youkuaiyun.com/hnust_V/article/details/51746371

其他赛事专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一道简单的编程题目，题目要求计算给定字符集中不同英文小写字母的数量。通过使用C++标准库中的set容器来实现高效去重，并提供了解决方案的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem G: 我是水题
Description
首先，这是一道水题...

其次，给你一个集合，集合里只有小写字母，集合会以括号的形式给出，小写字母用逗号分隔开来，现在问你该集合里有多少互不相同的英文字母

最后，集合里的字母个数不超过1000个，所以这真的是一道水题...

Input
第一行表示有T组测试数据（1 <= T <= 10）

第二行表示一个只有小写字母的集合，小写字母个数 <= 1000

Output
对于每一组测试数据输出该集合里有多少互不相同的英文字母
Sample Input
2
{a, b, c}
{b, a, b, a}
Sample Output
3
2

来源： http://gdutcode.sinaapp.com/problem.php?cid=1039&pid=6

#include <cstdio>
#include <set>
#define  MAX 2500
using namespace std;
char A[MAX];
int Cal(void)
{
    set<char> S;
    gets(A);
    for(int i=0;A[i]!=0;i++)
        if(A[i]<='z'&&A[i]>='a'&&S.find(A[i])==S.end()) S.insert(A[i]);
    return S.size();
}
int main(void)
{
    int T;scanf("%d",&T);getchar();
    for(int i=1;i<=T;i++)
        printf("%d\n",Cal());
}