标题 :26个大写字母
26个大写字母里面,有一部分字母是带有圈的,比如A有1个圈,B有2个圈,C没有圈,
给你一个带有n个大写字母组成的字符串,请问一共有多少个圈圈。
你可以将字母中完全封闭的一个区域当作一个圈。
输入描述:
第一行输入一个整数t,代表有t组测试数据,
对于每组测试数据,
第一行输入一个整数n代表字符串的长度,
第二行输入一个长度为n的字符串S,保证只由大写字母组成。
1<=t<=10
1<=n<=1*10^5
输出描述:
对于每组测试数据,输出一个整数代表这个字符串共有多少个圈圈。
并且对于每组数据,答案占单独的一行。
示例
输入:
2
8
HELLOACM
16
XINSHENGSAIJIAYOU
输出:
2
3
#include<stdio.h>
int Judge(char c[],int a);
int Judge(char c[],int a) //函数功能: 统计字符串中字母总圈数
{
int i;
int