4. 古籍展架优化计划

题目描述

有一个长度为 (n) 的展架，初始为空槽。目标是将展架变为给定的目标陈列序列（由字符 H, T, U, 1 组成）。
每次操作可以将任意连续区间的空槽或已有文物整体替换为另一个文物。求最少操作次数。

输入格式

一个长度不超过 50 的字符串，包含大写字母（H/T/U）或字符 1，作为目标陈列序列。

输出格式

输出一个整数，表示最少操作次数。

样例输入

HTTUT

样例输出

3