数26个大写字母里带圈的字母个数
第一题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
",&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("
");
}
}
return 0;
}
