问题 2416 --漂亮的花环

2416: 漂亮的花环

时间限制: 1 Sec  内存限制: 128 MB
提交: 27  解决: 8
[提交][状态][命题人:]

题目描述

曹老师有一个包含 n 朵鲜花的花环,花环可以用字符串 s 表示。鲜花有红绿蓝三种颜色,分别用字符 'R','G','B' 表示。

曹老师想让花环成为一个漂亮的花环。如果花环中同一种颜色的鲜花,他们的位置之差是 3 的倍数,那么他会觉得这个花环是一个漂亮的花环。用数学语言表达,就是:对于任意 i 和 j ,当 s[i]=s[j] 成立时,那么 |i-j|%3=0也成立。

例如,"RGBRGBRG", "GB", "R", "GRBGRBG", "BRGBRGB"就是漂亮的花环,"RR", "RGBG"不是漂亮的花环。

曹老师可以将花环上的鲜花替换成其他颜色。请问曹老师最少需要替换多少鲜花,才能让花环成为一个漂亮的花环?

输入

输入包含一组测试数据。

第一行输入一个整数 n (1<=200000),表示花环上鲜花的数量。

第二行输入仅包含 'R','G','B' 三种字符的字符串 s ,表示花环。

输出

输出一行结果,表示曹老师最少需要替换鲜花的个数。

样例输入
Copy
3
BRB
样例输出
Copy
1

提示

来源

[提交][状态]