数26个大写字母里带圈的字母个数

最新推荐文章于 2023-09-23 08:38:28 发布

菜弟

最新推荐文章于 2023-09-23 08:38:28 发布

阅读量2k

点赞数

本文链接：https://blog.csdn.net/m0_52329101/article/details/109731824

版权

第一题26个大写字母里面，有一部分字母是带有圈的，比如A有1个圈，B有2个圈，C没有圈，给你一个带有n个大写字母组成的字符串，请问一共有多少个圈圈。你可以将字母中完全封闭的一个区域当作一个圈。输入描述：第一行输入一个整数t，代表有t组测试数据，对于每组测试数据，第一行输入一个整数n代表字符串的长度，第二行输入一个长度为n的字符串S，保证只由大写字母组成。1<=t<=101<=n<=1*10^5输出描述：对于每组测试数据，输出一个整数代表这个字符串共有多少个圈圈。并且对于每组数据，答案占单独的一行。示例输入：
2
8
HELLOACM
16
XINSHENGSAIJIAYOU
输出：
2
3

#include<stdio.h>
int main()
{
	int t,n,i,j,a;
	int b[100];
	char s[10000];
	scanf("%d\n",&t);
	for(i=0;i<t;i++)
	{
		scanf("%d",&n);
		getchar();
		gets(s);
		a=0;
		for(j=0;j<n;j++)
		{
			if(s[j]=='A'||s[j]=='D'||s[j]=='P'||s[j]=='Q'||s[j]=='R'||s[j]=='O')
			{
				a++;
			}
			if(s[j]=='B')
			{
				a=a+2;
			}
		}
		b[i]=a;
	}
	for(i=0;i<t;i++)
	{
		printf("%d",b[i]);
		if(i!=t-1)
		{
			printf("\n");
		}
	}
	return 0;
}