首页 > 学院 > 开发设计 > 正文

PAT 1092

2019-11-08 00:48:01
字体:
来源:转载
供稿:网友
#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;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表