PTA 1039 到底买不买 (20 分)

简介: 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。

题目


小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。


为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;第2串不能买,因为没有黑色珠子,并且少了一颗红色的珠子。


网络异常,图片无法展示
|
图 1

输入格式:

每个输入包含 1 个测试用例。每个测试用例分别在 2 行中先后给出摊主的珠串和小红想做的珠串,两串都不超过 1000 个珠子。

输出格式:

如果可以买,则在一行中输出 Yes 以及有多少多余的珠子;如果不可以买,则在一行中输出 No 以及缺了多少珠子。其间以 1 个空格分隔。

输入样例 1:

ppRYYGrrYBR2258
YrR8RrY

输出样例 1:

Yes 8

输入样例 2:

ppRYYGrrYB225
YrR8RrY

输出样例 2:

No 2

解题思路

inputStrList = list(str(input()))
requestStrList = list(str(input()))
# inputStrList = list(str("ppRYYGrrYBR2258"))
# inputStrList = list(str("ppRYYGrrYB225"))
# requestStrList = list(str("YrR8RrY"))
inputStrSet = set(inputStrList)
requestStrSet = set(requestStrList)
inputDic = dict()
requestDic = dict()
# 统计每个字符串的keyValue
for i in inputStrSet:
    inputDic[i] = inputStrList.count(i)
for i in requestStrSet:
    requestDic[i] = requestStrList.count(i)
# print(inputDic)
duoyuCount = 0 #记录多余的珠子
qianCount = 0 #记录欠多少珠子
for key,value in inputDic.items():
    if key in requestDic:
        #如果大于0就是有多余的
        requestValue = requestDic[key]
        requestDic[key] = requestValue - value
        if value > requestValue:duoyuCount += value-requestValue #把扣除要求的数量后,多余数量记录下来
    else:
        duoyuCount += value
isSuccess = True
for key,value in requestDic.items():
    if value > 0:
        isSuccess = False
        qianCount += value
if isSuccess == True:
    print("Yes" + " " + str(duoyuCount))
else:
    print("No" + " " + str(qianCount))


目录
相关文章
【PTA】7-8 到底有多二 (15分)
【PTA】7-8 到底有多二 (15分)
2185 0
PTA 7-4 胖达与盆盆奶 (20 分)
俗称“胖达”,会排队吃盆盆奶。它们能和谐吃奶的前提,是它们认为盆盆奶的分配是“公平”的,即:更胖的胖达能吃到更多的奶,等胖的胖达得吃到一样多的奶。
128 0
PTA 7-1 多二了一点 (15 分)
若一个正整数有 2n 个数位,后 n 个数位组成的数恰好比前 n 个数位组成的数多 2,则称这个数字“多二了一点”。
94 0
L1-057 PTA使我精神焕发 (5 分)
L1-057 PTA使我精神焕发 (5 分)
67 0
L1-057 PTA使我精神焕发 (5 分)
|
C语言
PTA 1026 程序运行时间 (15 分)
要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。
100 0
PTA 1016 部分A+B (15 分)
正整数 A 的“D A ​ (为 1 位整数)部分”定义为由 A 中所有 D A ​ 组成的新整数 P A ​
79 0
|
测试技术
PTA 1011 A+B 和 C (15 分)
给定区间 [−2 31 ,2 31 ] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。
98 0
PTA 1046 划拳 (15 分)
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。
83 0
PTA 1088 三人行 (20 分)
子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。”
72 0