2392: 着色
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：42
解决：11
题目描述
HYF决定练习给一条线段上色。线段上有很多种颜色，每次上色只能把线段上连续的一段涂上同一种颜色，后上的颜色可以盖住先上的颜色。HYF虽然对MM感兴趣，但对画画……所以他想尽快完成任务，那么至少要上色多少次呢？
输入
一行一个字符串，由大写字母组成，表示线段最后的颜色，相同字母代表相同颜色，不同字母代表不同颜色。
输出
一行一个整数，表示至少需要上色的次数。
样例输入 复制
AABCBA样例输出 复制
3提示
30%的数据，N<=20
100%的数据，N<=100