codeforces 266A（Stones on the Table） Java

TinyDolphin

于 2017-06-23 13:26:50 发布

阅读量332

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces 文章标签： java codeforces 模拟

本文链接：https://blog.youkuaiyun.com/tinyDolphin/article/details/73633793

codeforces 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个简单的编程问题——如何计算最少需要移除多少个相同颜色的相邻石头，以确保所有相邻石头颜色不同。通过Java实现，使用循环遍历字符串来计数重复颜色的石头。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

模拟水题，水得不行。

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.Scanner;

/**
 * 题意：一排带有颜色的石头，至少拿掉多少个石头，才能使得相邻的石头颜色不一样
 */
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(new BufferedReader(new InputStreamReader(
                System.in)));
        PrintWriter out = new PrintWriter(System.out);
        int stonesNum;      // 石头的数量
        int minimunNum;     // 应该拿走石头的最小数量
        String stoneColors; // 每个石头的颜色
        while (in.hasNext()) {
            stoneColors = null;
            minimunNum = 0;
            stonesNum = in.nextInt();
            stoneColors = in.next();
            char temp = stoneColors.charAt(0);
            for (int index = 1; index < stoneColors.length(); index++) {
                if (temp == stoneColors.charAt(index)) {
                    minimunNum++;
                }else{
                    temp = stoneColors.charAt(index);
                }
            }
            out.println(minimunNum);
        }
        out.flush();
    }
}