题目:
桌子上有n块石头排成一行,每一块都可以是红色、绿色或蓝色。计算从表中取出的石头的最小数量,以便相邻的任何两块石头具有不同的颜色。如果一排石头之间没有其他石头,则认为它们相邻。
输入:
第一行包括一个正整数 n (1 ≤ n ≤ 50) -桌上石头的数量。
下一行包含字符串s,它表示石头的颜色。我们将考虑从左到右编号为1到n的行中的石头。然后,第i个字符s等于“R”,如果第i个石头是红色的,则等于“G”,如果是绿色的,则等于“B”,如果是蓝色的。
输出:
打印单个整数-问题的答案
样例:
input
3
RRG
output
1
input
5
RRRRR
output
4
input
4
BRBG
output
0
思路
这道题思路很简单,直接看代码就能看懂
代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { int n,i,m=0; Scanner scanner = new Scanner(System.in); n = scanner.nextInt(); char[] c = scanner.next().toCharArray(); for (int j = 0; j < n-1; j++) { if (c[j]==c[j+1]) { m++; } } System.out.println(m); } }