PAT~乙级~1039 到底买不买 ~python

忘是亡心i 2021-12-02 00:06 273阅读 0赞

题目描述：

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

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

![figbuy.jpg][]

图 1

### 输入格式： ###

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

### 输出格式： ###

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

### 输入样例 1： ###

ppRYYGrrYBR2258
    YrR8RrY

### 输出样例 1： ###

Yes 8

### 输入样例 2： ###

ppRYYGrrYB225
    YrR8RrY

### 输出样例 2： ###

No 2

\----------------------------------------------------------答题区----------------------------------------------------------

用s2\_set来求出需要的珠子的类型，然后通过比较s1和s2中此类型的珠子的数量，如果s2大于s1即代表是不够的，如果需求一直少于提供的，那就说明是有多余的珠子，两个相减即可。

s1=input()
    s2=input()
    s2_set=set(list(s2))
    shao=0
    for i in s2_set:
        cha=s2.count(i)-s1.count(i)
        if(cha>0):
            shao+=cha
    if(shao!=0):
        print("No",shao)
    else:
        print("Yes",len(s1)-len(s2))

维护了一个PAT测试点问题的共享文档，欢迎大家把遇到的问题写在上面。

一起写文档：[https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32][https_yiqixie.com_d_home_fcACe6xZ2aroPxFQrQZ05Cw32]  
github链接：[https://github.com/Makerdd/PAT-yiji][https_github.com_Makerdd_PAT-yiji]

[figbuy.jpg]: /images/20211201/5b57fe8d74dc4ad4a69f194b14e60f0a.png
[https_yiqixie.com_d_home_fcACe6xZ2aroPxFQrQZ05Cw32]: https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32
[https_github.com_Makerdd_PAT-yiji]: https://github.com/Makerdd/PAT-yiji