CF1579A Casimir's String Solitaire 题解

Content

给定一个仅包含 A、B、C 三种字符的字符串 \(s\)，有如下两种操作：

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

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

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

Solution

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

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