问题1857--聊斋(storys)

1857: 聊斋(storys)

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

题目描述

某人读完《聊斋志异》，编出这样一道题。题目为：现有男鬼(b)、女鬼(r)、小鬼(w)共n人(n<400)，围站成一环（小鬼可以算是男的也可以算是女的）。从某人开始分别在两边数连续相同性别数（两边的性别可不同），直到第一次发现不同性别为止。当前数的这个人至少要同左右两边中的一方具有相同性别，并算到总数中去。

输入

第1行为人的数目n，第2行为n个字符（只有b，r，w三个情况）。

输出

可找到的连续最大同性别总数。

样例输入 Copy 

29
wwwbbrwrbrbrrbrbrwrwwrbwrwrrb

样例输出 Copy 

11

来源/分类

入门组 枚举算法 
[提交] [状态]