用你计算机的键盘也能“刷题打卡”！PAT 乙级 1029 旧键盘解法

2023-09-29 22:18:20

深入剖析 PAT 乙级 1029：“旧键盘”

前言

准备踏上 PAT 乙级 1029 题的解题之旅吧！在这个挑战中，我们将成为键盘侦探，找出损坏的键并还原正确的输入内容。让我们潜入算法，一步步破解这个谜题！

算法流程

解析输入：
分解输入的文字和实际被输入的文字，分别存储为数组。
建立键映射：
创建损坏键与正确键的映射关系，建立一个字典，键为损坏键，值为正确键。
修复输入：
使用键映射修复输入的文字。遍历输入的每个字符，如果是损坏键，则用正确键替换。
输出修复结果：
将修复后的内容输出，呈现出正确的输入。

代码示例

#include <stdio.h>
#include <string.h>

// 定义键盘映射关系
const char key_map[] = {
    'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j',
    'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't',
    'u', 'v', 'w', 'x', 'y', 'z', '0', '1', '2', '3',
    '4', '5', '6', '7', '8', '9'
};

// 键盘损坏键的数量
const int num_broken_keys = 3;

// 键盘损坏键的映射关系
const char broken_keys[] = {'a', 's', 'd'};

// 主函数
int main() {
    // 获取输入的正确内容
    char correct_input[100];
    scanf("%s", correct_input);

    // 获取输入的实际内容
    char actual_input[100];
    scanf("%s", actual_input);

    // 建立键盘映射关系
    int i, j;
    for (i = 0; i < num_broken_keys; i++) {
        for (j = 0; j < 36; j++) {
            if (broken_keys[i] == key_map[j]) {
                key_map[j] = actual_input[i];
                break;
            }
        }
    }

    // 修复输入的内容
    int k;
    for (k = 0; k < strlen(correct_input); k++) {
        for (i = 0; i < 36; i++) {
            if (correct_input[k] == key_map[i]) {
                correct_input[k] = i + 'a';
                break;
            }
        }
    }

    // 输出修复后的内容
    printf("%s", correct_input);

    return 0;
}