目录
华为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选择当前屏幕上的所有字母。
注意:
- 剪贴板初始为空,新的内容被复制到剪贴板时会覆盖原来的内容;
- 当屏幕上没有字母时,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为输入数字指令的数量。
五、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在线答疑。