Niu Niu любит красочные вещи, особенно красочные плитки. Комната Niu Niu выложена квадратными плитками. Есть четыре возможных цвета для каждого кирпича: красный, зеленый, синий и желтый. Учитывая струну S, если I-Th-символ S-«r», «g», «b» или «y», цвета I-th-плиток красные, зеленые, синие или желтые, соответственно.
Niu Niu решил изменить цвета некоторых плиток, чтобы цвета двух соседних плиток разные. Пожалуйста, помогите NIU NIU рассчитать минимальное количество плиток, которые ему нужно заменить.
Введите описание:
Вход включает в себя линию, строку S, длину строки (1 ≤ длина ≤ 10), а каждая строка в строке - «r», «g», «b» или «y».
Описание вывода:
Вывод целого числа, чтобы указать минимальное количество плиток, которые необходимо заменить NIU NIU
Пример 1
входить
Rrrrrr
Выход
3
import java.util.scanner; открытый класс 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 Автопогенерированный метод 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 ++; } for (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); }}