输入:
HTTUT
输出:
3
样例解释
1、覆盖全部为T,此时展架的状态为 TTTTT
2、覆盖第1位为H,此时展架的状态为 HTTTT。
2、覆盖第4位为U,此时展架的状态为HTTUT,达到目标陈列序列,最少的操作次数是3次。
说明:假如第一步全部覆盖为H,展架状态为HHHHH,第二步将2-3位覆盖为T,展架状态为HTTHH,第三步将第4位覆盖位U,展架状态为HTTUH。第四步将第5位覆盖为
T,展架状态为HTTUT,也可以达到目标陈列序列,但最终的步数是4,大于最少操作次数3次。采用其他覆盖方法,也无法找到比3次操作更少的可以达到目标陈列序列
的操作次数。