PAT——A1092（hash）

题目链接

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int HashTable[1010]={0};
int miss[1010]={0};
int change(char c)
{
    if(c>='0'&&c<='9')
        return c-'0';
    if(c>='a'&&c<='z')
        return c-'a'+10;
    if(c>='A'&&c<='Z')
        return c-'A'+36;
}
int main()
{
    char str[1000];
    char ss[1000];
    scanf("%s",str);
    int len=strlen(str);
    for(int i=0;i<len;i++)
    {
        int id=change(str[i]);
        HashTable[id]++;
    }
    scanf("%s",ss);
    int sum=0;
    int len1=strlen(ss);
    for(int i=0;i<len1;i++)
    {
        int id=change(ss[i]);
        HashTable[id]--;
        if(HashTable[id]<0)
        {
            sum++;
        }
    }
    if(sum>0)
    {
        printf("No %d\n",sum);
    }
    else
        printf("Yes %d\n",len-len1);
    return 0;

}

先将字符类型转换成整数

再用HashTable计数