逐梦....圈圈圈圈圈

链接

链接: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)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值