
一、题目描述
有一个特殊的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五个键的输入,数字用空格分隔。
三、输出描述
输出一个数字,为最终屏幕上字母的数量。
四、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输入一个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 5 2 4 1 4
解题思路:aaa、ctrl-a、ctrl-c、ctrl-v、a、ctrl-v = aaaaaaa
输出:7

 



















