问题3993--填色3993: 填色
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
HYF练习画画，给一幅画上色的难度太大了，所以HYF决定练习给一条线段上色。线段上有很多种颜色，每次上色只能把线段上连续的一段涂上同一种颜色，后上的颜色可以盖住先上的颜色。那么至少要上色多少次呢。
输入
一行一个字符串，由大写字母组成，表示线段最后的颜色，相同字母代表相同颜色，不同字母代表不同颜色。
输出
一行一个整数，表示至少需要上色的次数。
样例输入
【样例输入1】
AABCBA
【样例输入2】
CCDDADSFEFSFFSSSFGAABBCCDSFFDGDGCCCDDFFCCCBBBBAAAABBBCCCDDDD
样例输出
【样例输出1】
3
【样例1说明】
先把1-6上成A色，然后将3-5上成B色，最后将4上成C色。
【样例输出2】
21
来源/分类
[提交] [状态]