小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串,但是不肯把任何一串拆散了賣。于是小紅要你幫忙判斷一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告訴她有多少多余的珠子;如果不是,那么告訴她缺了多少珠子。
為方便起見,我們用[0-9]、[a-z]、[A-Z]范圍內的字符來表示顏色。
輸入格式:
每個輸入包含1個測試用例。每個測試用例分別在2行中先后給出攤主的珠串和小紅想做的珠串,兩串都不超過1000個珠子。
輸出格式:
如果可以買,則在一行中輸出“Yes”以及有多少多余的珠子;如果不可以買,則在一行中輸出“No”以及缺了多少珠子。其間以1個空格分隔。
#include<iostream>
using namespace std;
int main(){
string a,b; //不寫using namespace std會報錯
std::cin>>a>>b;
for(int i=0;i<b.length();i++){
for(int j=0;j<a.length();j++){
if(a[j]==b[i]){
a[j]='#';
b[i]='#';
break;
}
}
}
int cnt1=0,cnt2=0;
for(int i=0;i<b.length();i++)
if(b[i]!='#')
cnt1++;
for(int j=0;j<a.length();j++)
if(a[j]!='#')
cnt2++;
if(cnt1!=0)
printf("No %d",cnt1);
else
printf("Yes %d",cnt2);
}