#B0509. 同色请分开
同色请分开
题目描述
美术社把 颗彩色玻璃珠排成一行,每颗珠子只有红、绿、蓝三种颜色。展示时,如果相邻两颗珠子颜色相同,它们会在灯光下连成一片,看不清分界。
可以取走一些珠子,但不能改变剩余珠子的相对顺序。请计算最少取走多少颗,才能使任意两颗相邻珠子的颜色都不同。
输入格式
第一行包含整数 ,满足 。第二行输入长度为 的字符串 ,其中只包含 R、G、B。
输出格式
输出最少需要取走的珠子数量。
5
RRRRR
4
美术社把 n 颗彩色玻璃珠排成一行,每颗珠子只有红、绿、蓝三种颜色。展示时,如果相邻两颗珠子颜色相同,它们会在灯光下连成一片,看不清分界。
可以取走一些珠子,但不能改变剩余珠子的相对顺序。请计算最少取走多少颗,才能使任意两颗相邻珠子的颜色都不同。
第一行包含整数 n,满足 1≤n≤50。第二行输入长度为 n 的字符串 s,其中只包含 R、G、B。
输出最少需要取走的珠子数量。
5
RRRRR
4