2393: 聊斋(storys)
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:89
解决:25
题目描述
某人读完《聊斋志异》,编出这样一道题。题目为:现有男鬼(b)、女鬼(r)、小鬼(w)共n人(n<400),围站成一环(小鬼可以算是男的也可以算是女的)。从某人开始分别在两边数连续相同性别数(两边的性别可不同),直到第一次发现不同性别为止。当前数的这个人至少要同左右两边中的一方具有相同性别,并算到总数中去。
输入
第1行为人的数目n,第2行为n个字符(只有b,r,w三个情况)。
输出
可找到的连续最大同性别总数。
样例输入 复制
29
wwwbbrwrbrbrrbrbrwrwwrbwrwrrb
样例输出 复制
11