T03 手机键盘

原创已于 2023-02-10 11:30:11 修改 · 199 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

于 2023-02-10 11:28:12 首次发布

该程序使用C++编程，通过ASCII码定位字符在键盘布局数组中的位置，计算连续字符间按键的移动次数。它接受用户输入，当遇到换行符时清零计数并继续下一轮输入。如果字符在同一按键上，考虑了正负差值的情况。

手机键盘布局

#include<iostream>

using namespace std;
int key[26] = {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(void) {
    char pre, next;
    int sum = 0;
    cin >> pre;
    sum += key[pre - 'a'];
    while (::scanf("%c", &next) != EOF) {
        if (next == '\n') {
            cout << sum << '\n';
            sum = 0;
            cin >> pre;
            sum += key[pre - 'a'];
            continue;
        }
        if (key[next - 'a'] - key[pre - 'a'] == next - pre || pre == next) {
            sum = sum + 2 + key[next - 'a'];
        } else {
            sum = sum + key[next - 'a'];
        }
        pre = next;
    }

}

思想是将单个字母要按的次数整合成一个数组。用两个指针依次读取输入的字符，如果后字符对应的次数与前字符对应的次数的差就是两字符的差，那么就说明在同一个按键上（无需取绝对值，如果在同一按键上，要么同正，要么同负）

为了将字符与int数组对应起来，用ascⅡ码来定位，即该字符-‘a’

因为支持多次输入，我的方法是用scanf接收，如果接收的是换行符，那么就将次数清零，将下一个接收的字符赋给pre，然后continue，如果后面没有内容了，会在while处跳出。