PAT乙级 到底买不买（20）

根据桶排序的思想,因为可显示的字符一共就100多个,我创建一个300大小的数组,初始化为0,之后遍历第一个字符串,统计各个字符的数量,之后在遍历第二个字符串,从数组中减去第二个字符串中字符的数量,最后遍历数组,如果发现有负的数,那么第一个字符串就不全部包含第二个字符串,根据负数的大小可以统计出来,缺少字符的数量.

#include "iostream"
#include "string.h"
#include "algorithm"
#include "stdio.h"
#include "string"
#include "vector"
using namespace std;

int main()
{
	int tflag[300],xflag[300];
	int i,result = 0;
	memset(tflag,0,sizeof(tflag));
	memset(xflag,0,sizeof(xflag));

	string tanzhu,xiaohong;
	cin>>tanzhu;
	cin>>xiaohong;

	for(i=0;i<tanzhu.size();i++)
	{
		tflag[tanzhu[i]]++;
	}

	for(i=0;i<xiaohong.size();i++)
	{
		tflag[xiaohong[i]]--;
	}

	for(i=0;i<300;i++)
	{
		if(tflag[i]<0)
			result += tflag[i];
	}

	if(result<0)
	{
		cout<<"No"<<" "<<-result;
	}
	else
	{
		cout<<"Yes"<<" "<<tanzhu.size()-xiaohong.size();
	}

	return 0;
}