#include<cstdio>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
using namespace std;
bool hashtable[200]={false};
int table1[128]={0};
int table2[128]={0};
char str1[1010];
char str2[1010];
int main()
{
gets(str1);
gets(str2);
int len1=strlen(str1);
int len2=strlen(str2);
int num=0,sum=0;
for(int i=0;i<len1;i++)
{
table1[str1[i]-'0']++;
}
for(int i=0;i<len2;i++)
{
table2[str2[i]-'0']++;
}
for(int i=0;i<len2;i++)
{
if(table2[str2[i]-'0']<=table1[str2[i]-'0'])
{
num++;
}
else if(table2[str2[i]-'0']>table1[str2[i]-'0']&&hashtable[str2[i]-'0']==false)
{
sum=table2[str2[i]-'0']-table1[str2[i]-'0']+sum;
hashtable[str2[i]-'0']=true;
}
}
if(num==len2)
{
printf("Yes ");
printf("%d\n",len1-len2);
}
else
{
printf("No ");
printf("%d\n",sum);
}
system("pause");
return 0;
}
PAT 1092
最新推荐文章于 2020-09-08 21:35:45 发布