深信服笔试破防

笔试时间：2024年09月10日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目桌子上放了一排石头，有n个，每块石头的颜色可以是红色，绿色或蓝色。现在要从这排石头取出的数个石头，以便剩余的石头里面，任何两颗相邻的石头具有不同的颜色的(取出1块石头后，就认为两边的石头是相邻的)。请根据输入的石头数量、排序和颜色，计算最少要取出几块石头？输入描述总共有两行数据。第一行包含整数n(1≤n≤50)一桌子上的石头数量。第二行是字符串，表示宝石的颜色。我们将考虑从左到右从1到n编号的石头。如果第i个字符等于'R'，石头是红色，如果等于'G'，石头是绿色，如果是'B'，石头是蓝色。输出描述输出最小花费...