codeforces 266A（Stones on the Table） Java

84 阅读 0 评论 56 点赞

我是靠谱客的博主自信金针菇，这篇文章主要介绍codeforces 266A（Stones on the Table） Java，现在分享给大家，希望可以做个参考。

模拟水题，水得不行。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
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();
}
}