niu niuは、カラフルなもの、特にカラフルなタイルが好きです。 Niu Niuの部屋には、Lスクエアタイルが並んでいます。各レンガには、赤、緑、青、黄色の4つの色があります。文字列sが与えられた場合、Sのi番目の文字が「r」、「g」、「b」、または「y」の場合、i番目のタイルの色はそれぞれ赤、緑、青または黄色です。
Niu Niuは、2つの隣接するタイルの色が異なるように、一部のタイルの色を変更することにしました。 Niu Niuが交換する必要があるタイルの最小数を計算するのを手伝ってください。
説明を入力してください:
入力には、線、文字列S、文字列の長さ(1≤長さ≤10)、文字列の各文字列は「r」、「g」、「b」、または「y」が含まれます。
出力の説明:
整数を出力して、Niu Niuが交換する必要があるタイルの最小数を示す
例1
入力
rrrrrr
出力
3
import java.util.scanner; public class latedecolor {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 auto-enerated method 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); }}