问题 5862 --第3题 打字

5862: 第3题 打字

题目描述

  bessie是他大学里最粗心的编程人员之一。 他永远不知道该打字什么,他依靠他的朋友告诉他什么时候他错了。 以下是他如何在计算机中键入命令的字母: 他输入字母'a'并看着他的朋友。如果这是正确的字母,朋友点头,克里姆继续输入下一个字母。 如果朋友摇了摇头,意味着'a'不是正确的字母,bessie按退格键去掉'a',然后他输入'b'。然后,他再次看着他的朋友。 如果'b'也不正确,他会按退格键擦除它并键入'c'。等等,通过整个字母表。 给出一段小写字母构成的文本,确定bessie在键入此文本时将执行的击键次数。字母和退格都算作击键。

输入

一个字符串,长度不超过50,全部由小写字母构成。

输出

一个整数,最少的击键次数。

样例输入输出

输入#1 复制
bad
输出#1 复制
11

提示

序号 标题 作者 发表时间 费用 订购数 操作