统计剩余可用字符集

最新推荐文章于 2023-11-15 22:26:55 发布

south_sheng

最新推荐文章于 2023-11-15 22:26:55 发布

阅读量156

点赞数

分类专栏： python 算法文章标签： python 算法

本文链接：https://blog.csdn.net/south_sheng/article/details/127019763

版权

算法同时被 2 个专栏收录

18 篇文章 1 订阅

订阅专栏

python

15 篇文章 1 订阅

订阅专栏

该程序接收输入的全量字符集和已占用字符集，通过解析和计算找出剩余可用的字符及其数量。输入格式包含@符号，@前为全量字符集，@后为已占用字符集。程序会确保输出的字符顺序与输入一致，并且不包含已全部占用的字符。

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

63

“”"
/*
给定两个字符集合
一个是全量字符集
一个是已占用字符集
已占用字符集中的字符不能再使用
要求输出剩余可用字符集

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

 输出描述：
   输出可用字符集
   不同的输出字符集之间用回车换行
   注意 输出的字符顺序要跟输入的一致
   不能输出b:3,a:2,c:2
   如果某个字符已全部占用 则不需要再输出

  示例一：
   输入
   a:3,b:5,c:2@a:1,b:2
   输出
   a:2,b:3,c:2
   说明：
   全量字符集为三个a，5个b，2个c
   已占用字符集为1个a，2个b
   由于已占用字符不能再使用
   因此剩余可用字符为2个a，3个b，2个c
   因此输出a:2,b:3,c:2
 */

“”"

allStr, usedStr = input().split("@")
if not usedStr:
    print(allStr)
else:
    allStrList = allStr.split(",")
    allStrDict = {}
    for s in allStrList:
        tmp = s.split(":")
        allStrDict[tmp[0]] = int(tmp[1])
    usedStrList = usedStr.split(",")
    for us in usedStrList:
        tp = us.split(":")
        allStrDict[tp[0]] -= int(tp[1])
    ans = [i[0]+":"+str(allStrDict.get(i[0])) for i in allStrList if allStrDict.get(i[0]) > 0]
    print(",".join(ans))