P1765 手机

题目描述

一般的手机的键盘是这样的：

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

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

输入格式

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

输出格式

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

样例输入

i have a dream

样例输出

23

提示

NOI 导刊 2010 普及（10）

参考代码

#include<bits/stdc++.h>
using namespace std;
//把每个字母需要按的次数列出来，也叫打表。
int a[30] = {1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 1, 2, 3, 4};
int main() {
	string s;
	getline(cin, s); //读入带空格的句子
	int cnt = 0; //统计总次数
	for (int i = 0; i < s.length(); i++) {
		if ('a' <= s[i] && s[i] <= 'z') {
			int pos = s[i] - 'a'; //计算字符s[i]的次数在数组a中的位置
			cnt += a[pos];
		} else if (s[i] == ' ')//题目测试数据有问题，必须判断是空格，否则出错
			cnt++; //空格固定按1次
	}
	cout << cnt << endl;
	return 0;
}