#P1366. 聊斋(story).1
聊斋(story).1
题目描述
某人读完《聊斋志异》,编出这样一道题。题目为:现有男鬼(b)、女鬼(r)、小鬼(w)共 n 只鬼排成一列,(小鬼可以算是男的也可以算是女的)。
求连续相同性别的一段长度的最大值。
输入格式
第 1 行为鬼的数目 n,第 2 行为 n 个字符,代表 n 只鬼的性别(只有b,r,w三个情况)。
数据范围
n < 50000
输出格式
一个整数,代表可找到的连续最大同性别总数。
样例
29
wwwbbrwrbrbrrbrbrwrwwrbwrwrrb
6