华为OD机试 - 5键键盘的输出(Java 2023 B卷 100分)

目录

华为OD机试 2023B卷题库疯狂收录中,刷题++点这里++

专栏导读

本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷)》

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

一、题目描述

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

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

注意:

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

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

二、输入描述

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

三、输出描述

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

四、解题思路

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

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

五、Java算法源码

java 复制代码
private static String screen = "";
private static String choose = "";
private static String temp = "";
public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String[] arr = sc.nextLine().split(" ");
    for (int i = 0; i < arr.length; i++) {
        input(Integer.parseInt(arr[i]));
    }
    System.out.println(screen.length());
}

public static void input(int num){
    switch (num){
        case 1://a screen输入一个a
            if (choose.equals("")){
                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.equals("")){
                screen += temp;
            }else {
                screen = temp;
                choose = "";
            }
            break;
        case 5://ctrl-a
            choose = screen;
            break;
        default:
            break;
    }
}

六、效果展示

1、输入

1 1 1 5 2 4 1 4

2、输出

7

3、说明

aaa、ctrl-a、ctrl-c、ctrl-v、a、ctrl-v = aaaaaaa

🏆下一篇:华为OD机试 - 荒岛求生 - 栈Stack(Java 2023 B卷 100分)

🏆本文收录于,华为OD机试(JAVA)真题(A卷+B卷)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

相关推荐
NiNg_1_2344 分钟前
Java中的多线程
java·开发语言
丁总学Java11 分钟前
nohup java -jar supporterSys.jar --spring.profiles.active=prod &
java·spring·jar
呆呆小雅12 分钟前
C# 结构体
android·java·c#
谢尔登13 分钟前
使用 Maven 创建 jar / war 项目
java·maven·jar
理想不理想v25 分钟前
前端开发工程师需要学什么?
java·前端·vue.js·webpack·node.js
赶路人儿26 分钟前
IntelliJ IDEA配置(mac版本)
java·macos·intellij-idea
jjw_zyfx26 分钟前
docker 的各种操作
java·docker·eureka
生财28 分钟前
获取字 short WORD 上指定的位是否有效
java·服务器·c#
hummhumm39 分钟前
第 36 章 - Go语言 服务网格
java·运维·前端·后端·python·golang·java-ee
YuanLiu_2271 小时前
代码随想录算法训练营第十三天(递归遍历;迭代遍历;统一迭代;层序遍历)
java·数据结构·笔记·算法·leetcode