链接
链接:https://ac.nowcoder.com/acm/problem/21485
来源:牛客网
题目描述
benTuTuT和jingzhiwang沿着好心同学的指路终于来到1002的ACM集训队,开始了一天的逐(刷)梦(题)之旅,他们遇到了一道非常有趣的题:
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
AC代码
t = int(input())
for i in range(t):
cnt = 0
n=input()
s = input()
for i in s:
if i in ['A','D','O','P','Q','R']:
cnt +=1
if i == 'B':
cnt +=2
print(cnt)