Niu Niu menyukai hal -hal yang penuh warna, terutama ubin berwarna -warni. Kamar Niu Niu dilapisi dengan ubin persegi. Ada empat warna yang mungkin untuk setiap batu bata: merah, hijau, biru, dan kuning. Diberi string S, jika karakter i-th dari S adalah 'r', 'g', 'b' atau 'y', warna ubin i-th masing-masing berwarna merah, hijau, biru atau kuning.
Niu Niu memutuskan untuk mengubah warna beberapa ubin, sehingga warna dua ubin yang berdekatan berbeda. Tolong bantu NIU NIU menghitung jumlah minimum ubin yang perlu dia ganti.
Masukkan deskripsi:
Input termasuk garis, string S, panjang string (1 ≤ panjang ≤ 10), dan setiap string dalam string adalah 'r', 'g', 'b' atau 'y'.
Deskripsi Output:
Output bilangan bulat untuk menunjukkan jumlah minimum ubin yang perlu diganti oleh Niu Niu
Contoh 1
memasuki
Rrrrrr
Keluaran
3
impor java.util.scanner; kelas publik Replacecolor {public static void main (string [] args) {scanner sc = new scanner (system.in); String str = sc.nextline (); getnum (str); } private static void getNum (string str) {// TODO Metode yang dihasilkan otomatis 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 ++; } untuk (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); }}