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;
}