题目内容

小红酷爱圈圈字符。

题解

题面描述

给定一个仅包含小写字母的字符串 $s$，长度不超过 $10^5$。定义一个圈字符为以下字符之一：$a, b, d, e, g, o, p, q$。一个字符串是圈圈字符串当且仅当其中圈字符的数量严格大于非圈字符的数量。要求将 $s$ 分割成若干个非空子串，使得这些子串中圈圈字符串的数量尽可能多。输出这个最大数量。

思路分析

1. 圈字符的定义：题目中给出的圈字符为 $a, b, d, e, g, o, p, q$，这些字符在视觉上包含一个圆圈。