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 L1-003 个位数统计(PTA拿下计划1)
PTA L1-003 个位数统计(PTA拿下计划1)
102 0
PTA 7-4 胖达与盆盆奶 (20 分)
俗称“胖达”,会排队吃盆盆奶。它们能和谐吃奶的前提,是它们认为盆盆奶的分配是“公平”的,即:更胖的胖达能吃到更多的奶,等胖的胖达得吃到一样多的奶。
178 0
PTA 1046 划拳 (15 分)
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。
105 0
PTA 7-4 最近的斐波那契数 (20 分)
斐波那契数列 F n ​ 的定义为:对 n≥0 有 F n+2 ​ =F n+1 ​ +F n ​ ,初始值为 F 0 ​ =0 和 F 1 ​ =1。
104 0
PTA 1061 判断题 (15 分)
判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。
73 0
|
测试技术
PTA 1020 月饼 (25 分)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。
135 0
PTA 1042 字符统计 (20 分)
请编写程序,找出一段给定文字中出现最频繁的那个英文字母。
100 0
PTA 1087 有多少不同的值 (20 分)
当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?
72 0
PTA 1017 A除以B (20 分)
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
102 0