P458 手机键盘
手机键盘
题目描述
按照手机键盘输入字母的方式,计算所花费的时间如: 都在 键上,输入 只需要按一次,输入 需要连续按三次。如果连续两个字符不在同一个按键上,则可直接按,如: 需要按两下, 需要按 下。如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如,在按了 之后,需要等一会儿才能按 。现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。现在给出一串字符,需要计算出它所需要花费的时间。
输入格式
一个长度不大于 的字符串,其中只有手机按键上有的小写字母



