问题2488--可爱的"a"2488: 可爱的"a"
时间限制: 1 Sec 内存限制: 128 MB
提交: 445 解决: 129
[提交] [状态] [讨论版] [命题人:]题目描述
这里有一个字符串 S，由于 "a" 是一个可爱的字符，我们希望 "a" 在字符串 S 中数量超过一半，这样的字符串 S 是我们想要的。
比如，"aaabb"、"axaa" 是我们想要的字符串，而 "baca"、"awwwa"、""（空串）不是我们想要的。
为了获得我们想要的字符串，可以从 S 中删除某些字符。那么在删除之后，我们想要的串最长可以保留多少个字符。
输入
输入一行，包含一个字符串 S ( 1 ≤ |S| ≤ 50 )。S仅包含小写字母，而且肯定包含至少 一个 "a"，保证答案一定存在。
输出
输出一个整数，表示删除某些字符之后得到想要的字符串的最大长度。
样例输入
aaabaa
样例输出
6
提示
样例没有删除字符就得到了想要的字符串。
根据题意，“aabc” 的输出应该是 3，需要删除 “bc” 中的的一个字符才能保证字符串中的 “a” 能超过一半。
来源/分类
[提交] [状态]