Java

Posted 2021-12-06 |旧市拾荒|

题目：

桌子上有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);
    }

}

 

作者：|旧市拾荒|

出处：https://www.cnblogs.com/xiaoyh/