AcWing 3381. 手机键盘
原题链接
简单
作者:
俄罗斯刺沙蓬
,
2022-07-08 14:15:55
,
所有人可见
,
阅读 162
#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;
map<char,int> key,cnt;
void ini()
{
key['a']=key['b']=key['c']=2;
key['d']=key['e']=key['f']=3;
key['g']=key['h']=key['i']=4;
key['j']=key['k']=key['l']=5;
key['m']=key['n']=key['o']=6;
key['p']=key['q']=key['r']=key['s']=7;
key['t']=key['u']=key['v']=8;
key['w']=key['x']=key['y']=key['z']=9;
cnt['a']=cnt['d']=cnt['g']=cnt['j']=cnt['m']=cnt['p']=cnt['t']=cnt['w']=1;
cnt['b']=cnt['e']=cnt['h']=cnt['k']=cnt['n']=cnt['q']=cnt['u']=cnt['x']=2;
cnt['c']=cnt['f']=cnt['i']=cnt['l']=cnt['o']=cnt['r']=cnt['v']=cnt['y']=3;
cnt['s']=cnt['z']=4;
}
int main()
{
ini();
string str;
while(cin >> str)
{
int time = cnt[str[0]];
for (int i = 1; i < str.size(); i ++ )
{
if(key[str[i]] == key[str[i-1]])time += 2;
time += cnt[str[i]];
}
cout << time << endl;
}
}