CF1579A Casimir's String Solitaire 题解
阅读原文时间:2023年07月08日阅读:1

给定一个仅包含 ABC 三种字符的字符串 \(s\),有如下两种操作:

  • 删除字符串中的恰好一个 A恰好一个 B
  • 删除字符串中的恰好一个 B恰好一个 C

求是否能够把字符串 \(s\) 删空。

数据范围:\(t\) 组数据,\(1\leqslant t\leqslant 1000\),\(1\leqslant |s|\leqslant 50\)。

设我们执行了 \(x\) 次第一种操作,\(y\) 次第二种操作,那么就会删去 \(x\) 个 A,\(x+y\) 个 B 和 \(y\) 个 C。那么我们不难发现,如果想要让这个字符串删空,只需要满足字符 B 的个数等于字符 A 的个数加字符 C 的个数即可。

代码实现非常简单,就不贴代码了。