1039. 到底买不买(20)

来源:互联网 发布:xbox360 知乎 编辑:程序博客网 时间:2024/06/08 06:44

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


输出格式:


如果可以买,则在一行中输出“Yes”以及有多少多余的珠子;如果不可以买,则在一
行中输出“No”以及缺了多少珠子。其间以1个空格分隔。
ppRYYGrrYBR2258
YrR8RrY
输出样例1:
Yes 8
输入样例2:
ppRYYGrrYB225
YrR8RrY
输出样例2:
No 2
*/




#include<iostream>
#include<string>
using namespace std;


int main()
{
string a,b;
cin>>a>>b;


int lena=a.length();
int lenb=b.length();


for(int i=0;i<lenb;i++)
{
for(int j=0;j<lena;j++)
{
if(b[i]==a[j]) 
{
a[j]='#';
b[i]='#';
break;
}
}
}


int yes=0;
int no=0;
for(int i=0;i<lenb;i++)
{
if(b[i]!='#') no++;
}


for(int j=0;j<lena;j++)
{
if(a[j]!='#')yes++;

}


if(no==0) cout<<"YES  "<<yes<<endl;
else
{
cout<<"NO "<<no<<endl;
}









return 0;
}

原创粉丝点击