手机

洛谷·深入浅出 · 代码 · cpp · 难度 1/5 · 共 690 字

按九宫格键盘统计打出句子的最少按键次数

洛谷
练习

正文

// 原题：https://oj.yecheng.tv/p/1421
// 题意：输入只含小写字母和空格的句子，求在手机九宫格上打出它最少按键次数（空格按 0 一次）。
// 思路：字母 abc=1 下各按 1/2/3 次……对每个字母映射到键上第几个，累加；空格计 1。
// 复杂度：O(n)。
// 易错点：每个字母按键次数 = 它在对应数字键上的序号（如 x 在 9 键第 2 个，按 2 下）。
#include <iostream>
#include <string>
using namespace std;
int keycnt(char c){
    if(c == ' ') return 1;
    if(c == 'a' || c == 'd' || c == 'g' || c == 'j' || c == 'm' || c == 'p' || c == 't' || c == 'w') return 1;
    if(c == 'b' || c == 'e' || c == 'h' || c == 'k' || c == 'n' || c == 'q' || c == 'u' || c == 'x') return 2;
    return 3;
}
int main(){
    string s;
    getline(cin, s);
    int ans = 0;
    for(char c : s) ans += keycnt(c);
    cout << ans << endl;
    return 0;
}

手机

正文

洛谷·深入浅出的其它内容