问题 1705. -- 手机

1705: 手机

时间限制: 1 Sec  内存限制: 128 MB
提交: 123  解决: 84
[提交][状态][讨论版]

题目描述

手机的键盘是这样的:

 1     

 2  abc

 3  def

 4  ghi

 5  jkl

 6  mno

 7  pqrs

 8  tuv

 9  wxyz

*

0

#


要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下,第一下会出w,而第二下会把w变成x。按0键一下会出一个空格。

你的任务是读取一句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。

输入

1行,一个句子,只包含英文小写字母和空格,且不超过200个字符。

输出

一个整数,表示按键盘的总次数。

样例输入

i have a dream

样例输出

23

提示

来源

[提交][状态]