注意珠子数量是否足够,所以hash不能用bool型要用int型
代码如下
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int maxn=1010;
int main()
{
char str1[maxn];
char str2[maxn];
int hashnum[128]={0};
cin.getline(str1,maxn);
cin.getline(str2,maxn);
int len1=strlen(str1);
int len2=strlen(str2);
for (int i=0;i<len1;i++)
{
hashnum[str1[i]]++;
}
int num=0,k=0;
for (int i=0;i<len2;i++)
{
if (hashnum[str2[i]]==0)
num++;
else
{
hashnum[str2[i]]--;
k++;
}
}
if (k==len2)
printf("Yes %d",len1-k);
else
printf("No %d",num);
}