【菜鸟进阶之路】P1765 手机 - 洛谷

一、题目部分

题目描述
一般的手机的键盘是这样的：

（九宫格）

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

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

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

输出格式
一行一个整数，表示按键盘的总次数。

输入输出样例

输入 #1
i have a dream
输出 #1
23

二、解题过程

思路
（1）输入字符串s（getline();可以读取空格）；
（2）对字符串里每个字母/空格 按一次性按键次数进行分类，分别为1/2/3/4次，进行暴力循环打表；
（3）输出cnt。

提交AC答案

#include<bits/stdc++.h>
using namespace std;
string s;
int cnt;

int main()
{
	getline(cin,s);
	
	for(int i=0;i<s.length();i++)
	{
		if(s[i]==' '||s[i]=='a'||s[i]=='d'||s[i]=='g'||s[i]=='j'||s[i]=='m'||s[i]=='p'||s[i]=='t'||s[i]=='w')
			cnt++;
		if(s[i]=='b'||s[i]=='e'||s[i]=='h'||s[i]=='k'||s[i]=='n'||s[i]=='q'||s[i]=='u'||s[i]=='x')
			cnt+=2;
		if(s[i]=='c'||s[i]=='f'||s[i]=='i'||s[i]=='l'||s[i]=='o'||s[i]=='r'||s[i]=='v'||s[i]=='y')
			cnt+=3;
		if(s[i]=='s'||s[i]=='z')
			cnt+=4;
	}
	
	printf("%d",cnt);
	
	return 0;
}

三、小结

（以下均为搬运，均为参考学习，无其他用途）

（1）做题时忘记了怎么输入含空格的字符串，搜到了这篇干货，于是搬运过来~

C++如何输入含空格的字符串

（2）做完这道题后感觉暴力做法虽然可以解决燃眉之急，但是长期以往还是不够明智，所以看了一些大佬的题解（发现有不少大佬和我做法差不多我就放心了，仁者见仁智者见智//偷偷笑），这里搬洛谷@jxdql2001这位大佬相对简洁的题解过来，仅供参考学习~

#include"iostream"
#include"cstdio"
#include"cstring"//为用strchr查找函数
using namespace std;
char s1[]={" adgjmptw"},s2[]={"behknqux"},s3[]={"cfilorvy"},s4[]={"sz"};//可以望文生义，分别开按1~4次键盘的常量数组
int main()
{
 char c;
 int s=0;
 while((c=getchar())!=EOF) //！=EOF表示还没输入结束  
  {
  //在s1~s4中依次找，找到就加上1~4
   if(strchr(s1,c)) s++;
   else if(strchr(s2,c)) s+=2;
   else if(strchr(s3,c)) s+=3;
   else if(strchr(s4,c)) s+=4; //注意这里不能写成else，因为还会有\n等字符                       
  }  
 cout<<s<<endl;
 return 0;  
}

可见，他对字符串的运用已经非常熟练了，革命尚未成功，菜鸟仍需努力，继续加油吧。