统计字符个数

---

`

一、题目：

在一个城堡中，公主被反叛者关在房间里，现在一大群人想去解救公主，他们手里的武器上标着不同的字符(每个人武器上只有一个字符),只要集齐拿着’Z’,‘Y’,‘X’的卡片的人各一人，即可召唤一个仙人自来也，但是，这群人中有潜伏着反叛者，只要集齐拿着’Z’,‘A’,'N’各一张，就能召唤一个仙人兜（不开秽土），假设一个仙人自来也可以和一个仙人兜五五开，给你n个拿着武器的人，请问最后能剩下几个仙人自来也？
输入描述

第一行一个正整数 t (1≤t≤100) ，表示有 t 组测试数据。

每组测试数据： 第一行一个正整数 n (1≤n≤10 4 ) 表示有 n 个拿着武器的人(保证武器上都是大写字母)
第二行 n个大写字母。分别代表武器上的字母。

输出描述

每组测试数据输出一个正整数，表示最后留下的仙人自来也的数量。
用例输入
2
6 ZYXZYX
5 ZYXAN
用例输出
2
0

二、思路：

首先这个题，我们需要理解这个题，只要出现ZYX三个字符，就会有一个仙人自来也，只要出现ZAN就会有一个仙人兜，所以我们现在就只需要去统计这五个字符出现的次数，之后我们需要去取出现次数最少的字符的数量，然后再相减就行了。

三、代码实现

1.引入库

代码如下（示例）：

#include <bits/stdc++.h>
using namespace std;
char s[10001];
int main(void)
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        int a=0,b=0,c=0,d=0,e=0;
        for(int i=0;i<n;i++)
        {
            scanf(" %c",&s[i]);
            if(s[i]=='Y') a++;
            else if(s[i]=='X') b++;
            else if(s[i]=='Z') c++;
            else if(s[i]=='A') d++;
            else if(s[i]=='N') e++;
        }
        int sum = min(min(a,b),c);
        int num = min(min(c,d),e);
        if(sum>=num) printf("%d\n",sum-num);
        else printf("0\n");
    }
    return 0;
}

---

总结

这个题主要就是怎么去理解题意，然后怎么去统计字符个数，最后用了个min函数，这个可以快速比较所传参数的大小，然后返回最小值，比较方便。