#775. 【练14-2】手机

【练14-2】手机

题目描述

L⽼师的第⼀部诺基亚⼿机的键盘是这样的:

image

要按出英⽂字⺟就必须按数字键多下。例如要按出 xx 就得按 99 两下,第⼀下出现 ww,第⼆下会把 ww 变成 xx00 键按⼀下会出现⼀个空格。

你的任务是读取若⼲句只包含英⽂⼩写字⺟和空格的句⼦,求出要在⼿机上打出这个句⼦⾄少需要按多少下键盘。

输入格式

⼀⾏⼀个句⼦,只包含英⽂⼩写字⺟和空格,且不超过 200200 个字符。

输出格式

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

输入输出样例

i have a dream
23