CF1579A
\(Update 2021.10.8:\)使用了\(\LaTeX\)
分析题意:
字符串 \(S\) 中只有 \(A\) \(B\) \(C\) 三种字符
删除 \(A\) 时必须同时删除 \(B\)
删除 \(C\) 时也必须同时删除 \(B\)
因此,删除 \(A\) 和 \(C\) 的总个数就等于删除 \(B\) 的个数
解法:
想要让字符串为空,就必须在删干净 \(A\) 和 \(C\) 的同时也删干净 \(B\)
也就是说,只有在 \(A\) 和 \(C\) 的总个数恰好等于 \(B\) 的个数时,才能删干净
代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;int n;
cin>>n;
while(n--){
cin>>s;
int a=0,b=0;
for(auto i:s)
if(i=='B')b++;//统计'B'的个数
else a++;//其余的都是'A'和'C'
if(b==a)puts("YES");
else puts("NO");
}
return 0;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
· AI与.NET技术实操系列(六):基于图像分类模型对图像进行分类