题目描述你有一块长度为n的未涂色木板，每次可以选择一段连续的区域涂成同一种颜色，后涂的颜色会覆盖之前的颜色。给定一个长度为n的字符串表示目标颜色序列，不同字符代表不同颜色，请求出达到目标状态所需的最少涂色次数。示例：目标序列为RGBGR时，可通过3次涂色完成：全段涂为R，得到RRRRR 第2-4位涂为G，得到RGGGR 第3位涂为B，得到RGBGR 输入描述仅一行，包含一个长度为n的字符串，每个字符均为大写字母，不同字符代表不同颜色，相同字符代表相同颜色。输出描述仅一行，输出一个整数，表示最少的涂色次数。输入样例1 RGBGR 输出样例1 3 样例1解释如题目描述中的示例所示，3次即可完成涂色，不存在更少次数的方案。

C++程序题：求最少涂色次数

你有一块长度为n的未涂色木板，每次可以选择一段连续的区域涂成同一种颜色，后涂的颜色会覆盖之前的颜色。给定一个长度为n的字符串表示目标颜色序列，不同字符代表不同颜色，请求出达到目标状态所需的最少涂色次数。示例：目标序列为RGBGR时，可通过3次涂色完成：

仅一行，包含一个长度为n的字符串，每个字符均为大写字母，不同字符代表不同颜色，相同字符代表相同颜色。

仅一行，输出一个整数，表示最少的涂色次数。

RGBGR

如题目描述中的示例所示，3次即可完成涂色，不存在更少次数的方案。