【华为面试基础题】5键键盘的输出

关注

原创 2024-02-25 19:49:58 834 阅读 AI 写同款· GEO 优化 ›

两个月搞定面试算法【小白leetcode刷题训练】【python专场】前言刷题顺序来自极客时间，共分为8个专题，每周1个，两个月认真刷完基本大厂面试OK（我说的是认真刷！只抄题解不算）。截止到博主结束秋招时只刷到第5个专题，也基本够用了。也就是说认真刷题的话一个月就可以有offer入手了。当然现在BAT的笔试做起来还是觉得费力，笔试是真的难啊！博主是python选手，题解都是python写的。有问题欢迎交流，共同进步。文章内附leetcode链接，直接点链接去做就行。同类型的尽量整理到一起了，也方便自己今后复习。推荐五遍刷题法 1、读题+思考，10分钟内没思路，直接阅读详情

描述

有一个特殊的 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这两个有输出功能的键会先清空选择的字母，再进行输出
给定一系列键盘输入，输出最终屏幕上字母的数量。

输入描述：
输入为一行，为简化解析，用数字 12345代表 a,ctrl-c,ctrl-x,ctrl-v,ctrl-a五个键的输入，数字用空格分隔

输出描述：
输出一个数字，为最终屏目上字母的数量。

示例1

输入： 111
输出： 3

def count_letters(input_str):
    letters = ''
    clipboard = ''
    selected = False

    for key in input_str:
        if key == '1':
            if selected:
                letters = 'a'
            else:
                letters += 'a'
        elif key == '2' and selected: #ctrl-c
            clipboard = letters
            selected = False
        elif key == '3' and selected: #ctrl-x
            clipboard = letters
            selected = False
            letters = ''
        elif key == '4': #ctrl-v
            letters += clipboard
            clipboard = ''
        elif key == '5' and letters: #ctrl-a
            selected = True
    return len(letters)

print(count_letters(input()))