华为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在线答疑。

相关推荐
m0_571957581 小时前
Java | Leetcode Java题解之第543题二叉树的直径
java·leetcode·题解
魔道不误砍柴功3 小时前
Java 中如何巧妙应用 Function 让方法复用性更强
java·开发语言·python
NiNg_1_2343 小时前
SpringBoot整合SpringSecurity实现密码加密解密、登录认证退出功能
java·spring boot·后端
闲晨3 小时前
C++ 继承:代码传承的魔法棒,开启奇幻编程之旅
java·c语言·开发语言·c++·经验分享
测开小菜鸟5 小时前
使用python向钉钉群聊发送消息
java·python·钉钉
P.H. Infinity6 小时前
【RabbitMQ】04-发送者可靠性
java·rabbitmq·java-rabbitmq
生命几十年3万天6 小时前
java的threadlocal为何内存泄漏
java
caridle6 小时前
教程:使用 InterBase Express 访问数据库(五):TIBTransaction
java·数据库·express
^velpro^6 小时前
数据库连接池的创建
java·开发语言·数据库
苹果醋36 小时前
Java8->Java19的初步探索
java·运维·spring boot·mysql·nginx