【华为OD机试真题 Python】全量和已占用字符集

最新推荐文章于 2024-08-18 15:37:38 发布

miss612

最新推荐文章于 2024-08-18 15:37:38 发布

阅读量175

点赞数

分类专栏：华为OD机试 Python 文章标签：华为od python 开发语言算法数据结构面试

本文链接：https://blog.csdn.net/weixin_66855397/article/details/135577955

版权

华为OD机试 Python 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

这是一篇关于华为在线开发者（OD）机试的Python题目解析，主要任务是根据全量字符集和已占用字符集，找出剩余可用的字符。输入格式为全量字符集在@符号前，已占用字符集在@后，两者通过英文逗号分隔。题目要求输出的字符顺序与输入一致，并且不包括已全部被占用的字符。

摘要由CSDN通过智能技术生成

全量和已占用字符集

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

给定两个字符集合，一个为全量字符集，一个为已占用字符集。已占用的字符集中的字符不能再使用，要求输出剩余可用字符集。

输入描述

输入为一个字符串，一定包含@符号。@前的为全量字符集，@后的字为已占用字符集。
已占用字符集中的字符一定是全量字符集中的字符。字符集中的字符跟字符之间用英文逗号分隔。
每个字符都表示为字符加数字的形式，用英文冒号分割，比如a:1,表示1个a字符。
字符只考虑英文字母，区分大小写，数字只考虑正整形，数量不超过100。
如果一个字符都没被占用，@标识仍然存在，例如a:3,b:5,c:2@

输出描述

输出可用字符集，不同的输出字符集之间回车换行。

注意，输出的字符顺序要跟输入一致。不能输出b:3,a:2,c:2

如果某个字符已经全部被占用，不需要再输出。

示例1

输入
a:3,b:5,c:2@a:1,b:2
输出
a:2,b:3,c:2

代码：python

def OperationString(stringArr):  # 返回字符串
    i = 0
    wordCount = {}
    for s in stringArr:
        putDir(s, i, wordCount)
        i += 1
    s = ''
    count = len(wordCount.keys())
    for item in wordCount.keys():
        count -= 1
        if wordCount[item] != 0:
            if count > 0:
                s += (item+":"+str(wordCount[item])+",")
            else:
                s += (item + ":" + str(wordCount[item]))

    return s


def putDir(s, flag, wordCount):
    chNumlst = s.split(",")
    for item in chNumlst:
        lst = item.split(":")
        ch = lst[0]
        num = eval(lst[1])
        if flag != 1:
            wordCount[ch] = num
        else:
            if wordCount.get(ch) != None:
                temp = wordCount[ch]
                wordCount[ch] = temp - num
            else:
                wordCount[ch] = num


if __name__ == '__main__':
    s = input()
    stringArr = s.strip().split("@")
    s = OperationString(stringArr)  # 把字符串分割成2个部分
    print(s)