暑期软件能力实训3-8.到底买不买问题

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。

为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。

【输入形式】

每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串，两串都不超过1000个珠子。

【输出形式】

如果可以买，则在一行中输出“Yes”以及有多少多余的珠子；如果不可以买，则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。

【样例输入】

ppRYYGrrYBR2258
YrR8RrY

【样例输出】

Yes 8

【样例说明】
【评分标准】

说明：涉及到字符串内字符的比较，考虑到用字符数组来存储比较

#include <iostream>
#include <bits/stdc++.h> 
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

struct chuan{
	int s[10];
	int x[26];
	int d[26];
}; 
int main(int argc, char** argv) {
	//到底买不买问题
	string cz;
	string ch;
	cin>>cz;
	cin>>ch;
	chuan z;
	chuan h; 
	//计数前的初始化 
	for(int i=0;i<10;i++)
	{z.s[i]=0;
	h.s[i]=0;
	}
	for(int i=0;i<26;i++)
	{z.x[i]=0;
	z.d[i]=0;
	h.x[i]=0;
	h.d[i]=0;
	 } 
	int lz=cz.length();
	int lh=ch.length(); 
	//计数开始 
	for(int i=0;i<lz;i++)
	{if(cz[i]>='0'&&cz[i]<='9')
	{z.s[cz[i]-'0']++;//相应的珠子数自增 
	}
	if(cz[i]>='a'&&cz[i]<='z') 
	{z.x[cz[i]-'a']++;
	}
	if(cz[i]>='A'&&cz[i]<='Z') 
	{z.d[cz[i]-'A']++;
	}
	}
	for(int i=0;i<lh;i++)
	{if(ch[i]>='0'&&ch[i]<='9')
	{h.s[ch[i]-'0']++;//相应的珠子数自增 
	}
	if(ch[i]>='a'&&ch[i]<='z') 
	{h.x[ch[i]-'a']++;
	}
	if(ch[i]>='A'&&ch[i]<='Z') 
	{h.d[ch[i]-'A']++;
	}
	}
	//进行比较
	bool flag=true;
	int nd=0;
	int nq=0;
	for(int i=0;i<10;i++) 
	{if(z.s[i]<h.s[i])
	{flag=false;
	nq+=(h.s[i]-z.s[i]);
	}
	if(flag==true)
	nd+=z.s[i]-h.s[i];
	}
	for(int i=0;i<26;i++) 
	{if(z.x[i]<h.x[i])
	{flag=false;
	nq+=(h.x[i]-z.x[i]);
	}
	if(flag==true)
	nd+=z.x[i]-h.x[i];
	}
	for(int i=0;i<26;i++) 
	{if(z.d[i]<h.d[i])
	{flag=false;
	nq+=(h.d[i]-z.d[i]);
	}
	if(flag==true)
	nd+=z.d[i]-h.d[i];
	}
	if(flag==true)
	{cout<<"Yes"<<' '<<nd;
	}
	else cout<<"No"<<' '<<nq;
	
	
	
	
	
	return 0;
}