3998: A输入文章

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:56 Solved:37

Description

用键盘输入一篇文章,只包含小写字母和空格,请问至少需要按多少次键盘才能输入完? (键盘上除字母键和空格键,其他按键都失灵了;无鼠标等作弊工具……)

Input

输入一行,表示需要输入文章的内容

Output

输出至少按下键盘的次数

Sample Input Copy

样例一:abccd
样例二:a  b c ccd

Sample Output Copy

样例一:4
样例二:8

HINT

样例一说明:依次按下a、b、c、d共4次(只要控制好时间,按下一次c可以输入恰好两个c)

30%数据:只包含小写字母,每个字符且各不相同

70%数据:只包含小写字母

100%数据,字符串长度不超过500

加入题单

上一题 下一题 算法标签: