1905: 收集珠子

【题目描述】

有一条项链，它由n颗红、白、蓝色的珠子组成，珠子是随意安排的。下图中是n＝29的两个例子，其中第1和第2个珠子已经被标记，A例中的项链可以用字符串“brbrrrbbbrrrrrbrrbbrbbbbrrrrb”表示，r，b，w分别表示红珠子，蓝珠子和白珠子。

假如在某处剪断项链，将其展开成一条直线，然后从一端开始收集同颜色的珠子直到遇到一个不同的颜色珠子，在另一端做同样的事（颜色可能与在这之前收集的不同）。试确定应该在哪里剪断项链以收集到最大数目的珠子。

例如，在A例中的项链中，在珠子9和珠子10或珠子24和珠子25之间剪断项链可以收集到8个珠子。

当收集珠子的时候，白色珠子可以被当做红色也可以被当做蓝色。

写一个程序来确定从一条给出珠子数目的项链中可以收集到的珠子最大数目。

【输入格式】

第1行一个正整数N(3≤N≤350)，表示珠子的数量。

第2行一串长度为N的字符串，表示项链。

表示珠子颜色的字符是‘r’‘b’‘w’。

【输出格式】

输出一个整数，表示给出珠子数目的项链中可以收集到的珠子的最大数目。

【输入样例】

29

wwwbbrwrbrbrrbrbrwrwwrbwrwrrb

【输出样例】

11

第1行一个正整数N(3≤N≤350)，表示珠子的数量。

第2行一串长度为N的字符串，表示项链。

表示珠子颜色的字符是‘r’‘b’‘w’。

29

wwwbbrwrbrbrrbrbrwrwwrbwrwrrb

11