给定一个仅包含 A
、B
、C
三种字符的字符串 \(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
的个数即可。
代码实现非常简单,就不贴代码了。
手机扫一扫
移动阅读更方便
你可能感兴趣的文章