九宫格键盘

题目描述

九宫格输入法适合在手机上使用,它在屏幕上的布局如下:

1 2 abc 3 def
4 ghi 5 jkl 6 mno
7 pqrs 8 tuv 9 wxyz
0

如果要打出一个 x,就需要按两下 9。第一次按 9 号键会出现 w,按第二次才会将 w 改成 x。注意 0 号键的作用是打出一个空格。

给定一些仅有小写字母和空格组成的字符序列,请计算用九宫格输入法总计需要按多少次键。

输入格式

单个字符序列:表示打印的内容,保证只由小写字母及空格组成,且两个单词之间有且只有一个空格。

输出格式

单个整数:表示按键的总次数。

数据范围

设 n 表示输入字符串的长度,则有1≤n≤1000。

样例数据

输入:

hello world

输出:

25

AC代码

超级暴力

#include 
using namespace std;

int main()
{
  string s;
  int cnt=0;
  getline(cin,s);
  for(int i=0; i

你可能感兴趣的:(c++,数据结构)