题解

题面描述

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

思路分析

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

题目内容

小红酷爱圈圈字符。

小红认为:['a','$b$','$d$','$e$','$g$','$o$','$p$', '$q$'] 这些字符为圈字符，因为它们都带有一个圆圈。

我们认为一个字符串是圈圈字符串当前仅当这个字符串中的圈圈字符数量大于非圈圈字符数量。

现在小红打算把这个字符串分成若干个非空字符串，请你帮助她求出这些非空字符串中最多可以有多少个圈圈字符串。

输入描述

一个字符串$s$，输入保证仅含小写字母且长度不超过$10^5$。

输出描述

一个整数，表示最多可以切出多少个圈圈字符串。

样例1

输入

abc

输出

2