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'&
·
#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计数
更多推荐
已为社区贡献4条内容
所有评论(0)