PAT-B1039-到底买不买

PAT 到底买不买 - 题目链接

---

题目描述

 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。
 为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。

输入描述

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

输出描述

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

---

示例：

输入

ppRYYGrrYBR2258
YrR8RrY

输出

Yes 8

---

输入

ppRYYGrrYB225
YrR8RrY

输出

No 2

---

解题思路

 总体思想散列。最终的部分是将字符和数组的下标对应起来，也就是change函数部分的内容，这里使用的是简单的字符变换，将0-9字符映射到0-9下标，小写字母映射到10-35号下标，大写字母映射到36-61号下标
 之后就可以开始读入数据了，第一组读入的数据读到的每个字符都可以将它的值加一；之后再枚举需要的串，只要有缺失就减去1。如果最后的缺失值是大于0的就打印No，否则就打印Yes,配合上对应的数据就可以了。

参考代码

#include <iostream>
#include <cstring>

using namespace std;

int HashTable[100] = {0};

//散列的核心 完成下标和字符的映射
int change(char temp) {
    if (temp >= '0' && temp <= '9') {
        return temp - '0';
    } else if (temp >= 'a' && temp <= 'z') {
        return temp - 'a' + 10;
    } else if (temp >= 'A' && temp <= 'Z') {
        return temp - 'A' + 36;
    }
}

int main() {
    string str1, str2;
    getline(cin, str1);
    getline(cin, str2);
    for (auto i:str1) {
        HashTable[change(i)]++;
    }
    int miss = 0;
    for (auto i:str2) {
        HashTable[change(i)]--;
        if (HashTable[change(i)] < 0) {
            miss++; //存在缺失
        }
    }
    if (miss > 0) {
        printf("No %d\n", miss);
    } else {
        printf("Yes %d\n", str1.length() - str2.length());
    }
    return 0;
}