曹老师有一个包含 n 朵鲜花的花环,花环可以用字符串 s 表示。鲜花有红绿蓝三种颜色,分别用字符 'R','G','B' 表示。
曹老师想让花环成为一个漂亮的花环。如果花环中同一种颜色的鲜花,他们的位置之差是 3 的倍数,那么他会觉得这个花环是一个漂亮的花环。用数学语言表达,就是:对于任意 i 和 j ,当 s[i]=s[j] 成立时,那么 |i-j|%3=0也成立。
例如,"RGBRGBRG", "GB", "R", "GRBGRBG", "BRGBRGB"就是漂亮的花环,"RR", "RGBG"不是漂亮的花环。
曹老师可以将花环上的鲜花替换成其他颜色。请问曹老师最少需要替换多少鲜花,才能让花环成为一个漂亮的花环?