华为OD机试真题B卷 JavaScript 实现【5键键盘的输出】，附详细解题思路

news2024/11/25 2:20:09

在这里插入图片描述

一、题目描述

有一个特殊的5键键盘，上面有a，ctrl-c，ctrl-x，ctrl-v，ctrl-a五个键。

a键在屏幕上输出一个字母a；ctrl-c将当前选择的字母复制到剪贴板；ctrl-x将当前选择的字母复制到剪贴板，并清空选择的字母；ctrl-v将当前剪贴板里的字母输出到屏幕；ctrl-a选择当前屏幕上的所有字母。

注意：

剪贴板初始为空，新的内容被复制到剪贴板时会覆盖原来的内容；
当屏幕上没有字母时，ctrl-a无效；
当没有选择字母时，ctrl-c和ctrl-x无效；
当有字母被选择时，a和ctrl-v这两个有输出功能的键会先清空选择的字母，再进行输出；

给定一系列键盘输入，输出最终屏幕上字母的数量。

二、输入描述

输入为一行，为简化解析，用数字1 2 3 4 5代表a，ctrl-c，ctrl-x，ctrl-v，ctrl-a五个键的输入，数字用空格分隔。

三、输出描述

输出一个数字，为最终屏幕上字母的数量。

四、解题思路

定义三个字符串变量：screen、choose、temp，分别表示屏幕上的字母、选择的字母、剪贴板中的字母；
读取输入的数字指令，使用split方法将其拆分为字符串数组；
遍历字符串数组，对每个数字指令执行相应的操作；
根据当前数字指令的值，使用switch语句判断执行的操作：
- case 1: 表示按下’a’键。如果选择的字母为空，则将’a’添加到屏幕上的字母中；否则，清空选择的字母，将’a’作为新的屏幕上的字母。
- case 2: 表示按下’ctrl-c’键。将当前选择的字母复制到剪贴板中（存储到temp变量）。
- case 3: 表示按下’ctrl-x’键。将当前选择的字母复制到剪贴板中（存储到temp变量），并清空选择的字母和屏幕上的字母。
- case 4: 表示按下’ctrl-v’键。如果选择的字母为空，则将剪贴板中的字母添加到屏幕上的字母中；否则，清空选择的字母，将剪贴板中的字母作为新的屏幕上的字母。
- case 5: 表示按下’ctrl-a’键。将当前屏幕上的所有字母作为选择的字母。
循环结束后，输出屏幕上字母的数量，即screen的长度。

该算法模拟了特殊的5键键盘的操作流程，根据输入的数字指令执行相应的操作，并记录屏幕上的字母。最后输出屏幕上字母的数量。算法的时间复杂度为O(n)，其中n为输入数字指令的数量。

五、JavaScript算法源码

let screen = '';
let choose = '';
let temp = '';

function input(num) {
    switch (num) {
        case 1: // a键
            if (choose === '') {
                screen += 'a';
            } else {
                choose = '';
                screen = 'a';
            }
            break;
        case 2: // ctrl-c键
            temp = choose;
            break;
        case 3: // ctrl-x键
            temp = choose;
            choose = '';
            screen = '';
            break;
        case 4: // ctrl-v键
            if (choose === '') {
                screen += temp;
            } else {
                screen = temp;
                choose = '';
            }
            break;
        case 5: // ctrl-a键
            choose = screen;
            break;
        default:
            break;
    }
}

function calculate(inputStr) {
    const arr = inputStr.trim().split(' ');

    for (let i = 0; i < arr.length; i++) {
        const num = parseInt(arr[i]);
        if (!isNaN(num) && num >= 1 && num <= 5) {
            input(num);
        } else {
            console.log('输入不合法，请输入1~5之间的数字！');
            rl.close();
            return;
        }
    }

    return screen.length
}