ZJ对字符串有特殊的“情结”,他只喜欢某个字母(大写或者小写均可)数目在字符串中占据一半以上(不包含正好一半),例如 "aaabb", "axaa" 是ZJ喜欢的字符串,而 "baca", "awxwa", "" (空字串)不是他喜欢的。
然而GZH特别“关心”ZJ,他可以从字符串中去除一些字符。请问去除一些字符(或者不需要去除)达到ZJ喜欢的最长的字符串的长度为多少?
ZJ对字符串有特殊的“情结”,他只喜欢某个字母(大写或者小写均可)数目在字符串中占据一半以上(不包含正好一半),例如 "aaabb", "axaa" 是ZJ喜欢的字符串,而 "baca", "awxwa", "" (空字串)不是他喜欢的。
然而GZH特别“关心”ZJ,他可以从字符串中去除一些字符。请问去除一些字符(或者不需要去除)达到ZJ喜欢的最长的字符串的长度为多少?
aaawww
5
去除一个'a'或者‘w’都可以