Niu Niu gosta de coisas coloridas, especialmente telhas coloridas. O quarto de Niu Niu está revestido com ladrilhos quadrados L. Existem quatro cores possíveis para cada tijolo: vermelho, verde, azul e amarelo. Dadas as cordas, se o i-th personagem de S for 'r', 'g', 'b' ou 'y', as cores dos ladrilhos I -th são vermelhas, verdes, azuis ou amarelas, respectivamente.
Niu Niu decidiu alterar as cores de alguns ladrilhos, para que as cores dos dois ladrilhos adjacentes sejam diferentes. Por favor, ajude a NIU NIU a calcular o número mínimo de ladrilhos que ele precisa substituir.
Digite uma descrição:
A entrada inclui uma linha, uma string s, o comprimento da corda (1 ≤ comprimento ≤ 10) e cada string na string é 'r', 'g', 'b' ou 'y'.
Descrição da saída:
Saia um número inteiro para indicar o número mínimo de ladrilhos que a NIU NIU precisa substituir
Exemplo 1
digitar
Rrrrrr
Saída
3
importar java.util.scanner; public classe replacecolor {public static void main (string [] args) {scanner sc = new scanner (system.in); String str = sc.NextLine (); getnum (str); } private estático void getNum (String str) {// TODO Método Gerado Auto-Generado Stub Char [] ch = str.ToCharArray (); int tem = 0; int len = ch.length; if (len> = 2) {for (int i = 1; i <len-1; i = i+2) {if (ch [i] == ch [i-1] || ch [i] == ch [i+1]) {tem ++; }} if (ch [len-1] == ch [len-2] && len%2 == 0) {tem ++; } para (int i = 2; i <len-2; i = i+2) {if (ch [i] == ch [i-1] && ch [i] == ch [i+1] && ch [i+1]! = ch [i+2] && ch [i-1]! = ch [i-2]) {tem-; }} System.out.println (TEM); }}