问题 F: Supper字符串

问题 F: Supper字符串

时间限制: 1 Sec  内存限制: 128 MB
提交: 149  解决: 38
[提交][状态][讨论版][命题人:]

题目描述

ZJ对字符串有特殊的“情结”,他只喜欢某个字母(大写或者小写均可)数目在字符串中占据一半以上(不包含正好一半),例如 "aaabb", "axaa" 是ZJ喜欢的字符串,而 "baca", "awxwa", "" (空字串)不是他喜欢的。

然而GZH特别“关心”ZJ,他可以从字符串中去除一些字符。请问去除一些字符(或者不需要去除)达到ZJ喜欢的最长的字符串的长度为多少?

输入

第一行包含一个字符串S,S的长度不大于1000,只有字母构成(包含大小写)

输出

得到的ZJ喜欢的最长的字符串长度

样例输入

aaawww

样例输出

5

提示

去除一个'a'或者‘w’都可以

[提交][状态]