华为OD机试真题（Java），5键键盘的输出（100%通过+复盘思路）

一、题目描述

有一个特殊的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五个键的输入，数字用空格分隔。

三、输出描述

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

四、Java算法源码

rivate 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输入一个aif (choose.equals("")){screen += "a";}else {choose = "";screen = "a";}break;case 2://ctrl-ctemp = choose;break;case 3://ctrl-xtemp = choose;choose = "";screen = "";break;case 4://ctrl-vif (choose.equals("")){screen += temp;}else {screen = temp;choose = "";}break;case 5://ctrl-achoose = screen;break;default:break;}
}

五、效果展示

输入：1 1 1 5 2 4 1 4

解题思路：aaa、ctrl-a、ctrl-c、ctrl-v、a、ctrl-v = aaaaaaa

输出：7