浙大PAT练习题1028

题目描述

nowcoder有两盒（A、B）乒乓球，有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类，并且每种球的数量不少于B盒中的数量，该怎么办呢？

输入描述

输入有多组数据。
每组数据包含两个字符串A、B，代表A盒与B盒中的乒乓球，每个乒乓球用一个大写字母表示，即相同类型的乒乓球为相同的大写字母。
字符串长度不大于10000。

输出描述

每一组输入对应一行输出：如果B盒中所有球的类型在A中都有，并且每种球的数量都不大于A，则输出“Yes”；否则输出“No”。

输入例子

ABCDFYE CDE
ABCDGEAS CDECDE

输出例子

Yes
No

#include<stdio.h>
#include<string.h>

int main(){
	char str1[10001],str2[10001];
	int num[26];
	while(~scanf("%s %s",str1,str2)){
		int i;
		for(i=0;i<26;i++){
			num[i]=0;
		}
		int len1=strlen(str1);
		int len2=strlen(str2);
		
		for(i=0;i<len1;i++){
			num[str1[i]-'A']++;
		}
		for(i=0;i<len2;i++){
			num[str2[i]-'A']--;
		}
		int flag=0;
		for(i=0;i<26;i++){
			if(num[i]<0){
				flag=1;
				break;
			}
		}
		if(flag==0){
			printf("Yes\n");
		}else{
			printf("No\n");
		}
	}
	
	return 0;
}