删除
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个长度为 的字符串 ,仅包含 R、G、B。可以删除若干字符,使得剩下的字符串中任意相邻字符不同。求最少删除数量。
输入格式
第一行是一个整数 。
第二行是一个长度为 的字符串 。
输出格式
一行一个整数,表示最少需要取下的彩灯数量。
样例 #1
样例输入 #1
5
RRBRR
样例输出 #1
2
数据范围
对于 的数据,。
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定一个长度为 N 的字符串 s,仅包含 R、G、B。可以删除若干字符,使得剩下的字符串中任意相邻字符不同。求最少删除数量。
第一行是一个整数 N。
第二行是一个长度为 N 的字符串 s。
一行一个整数,表示最少需要取下的彩灯数量。
5
RRBRR
2
对于 100% 的数据,1≤N≤105。