题意描述:
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。
为方便起见,我们用[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
解题思路:
Alice: 如何 ?
Bob: 如此,先统计卖家给出的珠串中每种珠子的个数再统计小红想要的珠串中每种珠子的个数。然后判断小红想要的珠串中每种珠子够不够用,不够的话,记录一下缺几颗。最后输出答案就是了。
Alice: 不错不错。
Bob: (σ゚∀゚)σ…:*☆哎哟不错哦
代码:
def main():
provided = input()
wanted = input()
# 接收输入的两串珠子,第一串是卖家提供的那一串珠子,第二串是小红想要制作的那一串珠子。
# 其实就是接收输入的两个字符串┗( ▔, ▔ )┛
provided_dict = {}
# 记录输入的字符串中每个字符出现的次数。实际上我们使用字典建立了一个 字符 到 该字符出现的次数 的映射。
for x in provided:
provided_dict.setdefault(x, 0)
provided_dict[x] += 1
# 建立映射。setdefault(x, 0)就是当字符x第一次出现时,让provided_dict[c] = 0
wanted_dict = {}
for x in wanted:
wanted_dict.setdefault(x, 0)
wanted_dict[x] += 1
# 同样的,我们也数一下小红想要的字符串中每个字符出现的次数。
needed = 0
for x in wanted_dict:
# 对于小红想要的字符串中的每个字符
if not x in provided_dict:
# 如果这种字符在卖家提供的字符串中根本就没有
needed += wanted_dict[x]
# 那么就缺少 目标字符串中 所有的这种字符
else:
if provided_dict[x] < wanted_dict[x]:
# 如果卖家提供的字符串中有这种字符,但是不够用
needed += wanted_dict[x] - provided_dict[x]
# 那就加上缺少 的数量
if needed:
#如果needed非零,说明还需要一些别的字符,也就是说卖家提供的字符串不能满足小红的要求。
#然后还要输出缺少的字符个数,print()会为逗号分隔的两项自动加上一个空格。
print("No", needed)
else:
# 如果needed是零,说明卖家提供的字符串满足要求。剩余的字符数量就是“剩下的”字符数量。!!!∑(゚Д゚ノ)ノ
print("Yes", len(provided) - len(wanted))
if __name__ == '__main__':
main()
易错点:
- 不知道。。。(⊙o⊙)…
总结:
And: I love learning ?