D. 木板涂色

传统题

1000ms

256MiB

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

题目描述

有一条长度为 $n$ 的木板，初始时没有涂任何颜色。你希望把它涂成目标颜色序列，目标颜色序列用一个长度为 $n$ 的字符串表示。字符串中的每个大写字母代表一种颜色，相同字母代表相同颜色。

每次操作可以选择一段连续的木板，将这一段全部涂成同一种颜色。后涂的颜色会覆盖先涂的颜色。

请计算至少需要多少次操作，才能得到目标颜色序列。

输入一行一个字符串，表示目标颜色序列。

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

RGBGR

样例解释

可以先将整段涂成 R，再将中间三格涂成 G，最后将第 $3$ 格涂成 B，共 $3$ 次。