#P2039. 2024.9.10-SXF-第1题-小塔取石头

2024.9.10-SXF-第1题-小塔取石头

题目内容

小塔的桌子上放了一排石头，有nn个，每块石头的颜色可以是红色，绿色或蓝色。 现在要从这排石头取出的数个石头，以便剩余的石头里面，任何两颗相邻的石头具有不同的 颜色的(取出11块石头后，就认为两边的石头是相邻的)。 请根据输入的石头数量、排序和颜色，计算最少要取出几块石头?

输入描述

总共有两行数据。第一行包含整数nn(1≤n≤501≤n≤50)一桌子上的石头数量。第二行是字符串，表示宝石的颜色。我们将考虑从左到右从11到nn编号的石头。如果第ii个字符等于'RR'，石头是红色，如果等于'GG'，石头是绿色，如果是'BB'，石头是蓝色。

输出描述

输出最小花费

样例1

输入

3 
RRG

输出

1

知识点:*****

查看知识点以及同类型题目

Statistics