PTA(Basic Level) 1039：到底买不买（C语言实现）

PTA(Basic Level) 1039：到底买不买（C语言实现）

分析：开一个数组存放各种珠子的颗数，由于珠子只用数字和字母表示，（不想写判断，让代码简洁，就直接开的255的数组存放对应珠子颗数，数组下标为对应字符的ASCII码）。将第一个字符串每个字符出现的次数存储在数组中，没出现一次+1，第二串字符对应出现的字符-1，如果数组中的数<0了，说明缺珠子，count+1。如果缺珠子就输出count的值，不缺就输出第一个字符串的长度减第二个串的长度。

#include <stdio.h>
#include <string.h>
int main()
{
	int a[255]={0},i,n,m,count=0;//count记录缺的珠子数
	char c1[1001]={0},c2[1001]={0};
	gets(c1);
	gets(c2);
	n=strlen(c1);
	m=strlen(c2);
	for(i=0; i<n; i++)
		a[c1[i]]++;
	for(i=0; i<m; i++)
		if(--a[c2[i]] < 0)//缺珠子
			count++;
	
	if(count > 0)//缺珠子
		printf("No %d",count);
	else//不缺珠子
		printf("Yes %d",n-m);
	return 0;
}