传统题 1000ms 256MiB

删除

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个长度为 NN 的字符串 ss,仅包含 R、G、B。可以删除若干字符,使得剩下的字符串中任意相邻字符不同。求最少删除数量。

输入格式

第一行是一个整数 NN。
第二行是一个长度为 NN 的字符串 ss。

输出格式

一行一个整数,表示最少需要取下的彩灯数量。

样例 #1

样例输入 #1

5
RRBRR

样例输出 #1

2

数据范围

对于 100%100\% 的数据,1≤N≤1051 \le N \le 10^5。

第五届图灵杯编程能力挑战赛

未参加
状态
已结束
规则
IOI
题目
8
开始于
2026-7-6 18:50
结束于
2026-7-6 20:50
持续时间
2 小时
主持人
参赛人数
123