趣味题,文本中洞的数量
厨师写了一些文字在一张纸上,现在他想知道有多少洞在文本中。什么是一个洞?如果您认为纸为平面和一个字母为平面上的曲线,那么每个字母划分平面成区域。例如字母“A”,“D”,“O”,“P”,“R”分裂平面分成两个区域,所以我们说每个字母有一个孔。同样的,字母“B”有两个孔和字母如“C”,“E”,“F”,“K”有没有漏洞。我们说,在文本中的孔的数量等于文本中的字母的孔的总数。帮助厨师,以确定有多少孔在文本中。
输入
第一行包含一个整数T <= 40,测试用例的数量。测试案例可循。每个测试案例的唯一行只包含英文字母的大写字母组成的一个非空的文本。文本的长度是小于100,没有输入任何空格。
输出
对于每个测试用例,单行输出包含的孔在相应的文本中数量。
例子
输入:
2
CODECHEF
DRINKEATCODE
输出:
2
5
1 #include<stdio.h> 2 int main(){ 3 int i,j,n,sum=0; 4 char end='/0'; 5 char string[100] ; 6 scanf("%d",&n); 7 for(j=0;j<n;j++){ 8 sum=0; 9 memset(string,0,100); //字符串清空 10 scanf("%s",&string); 11 for(i=0;string[i]!=end;i++) 12 switch(string[i]){ 13 case 'A': 14 case 'D': 15 case 'O': 16 case 'P': 17 case 'Q': 18 case 'R': sum++;break; 19 case 'B': sum+=2;break; 20 //default: ; 21 } 22 printf("%d\n",sum); 23 } 24 return 0; 25 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 《HelloGitHub》第 106 期
· 数据库服务器 SQL Server 版本升级公告
· C#/.NET/.NET Core技术前沿周刊 | 第 23 期(2025年1.20-1.26)