題目描述
小紅想買些珠子做一串自己喜歡的珠串,賣珠子的攤主有很多串五顏六色的珠串,但是不肯把任何一串拆散了賣,于是小紅要你幫忙判斷一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告訴她有多少多余的珠子;如果不是,那么告訴她缺了多少珠子,
為方便起見,我們用[0-9]、[a-z]、[A-Z]范圍內的字符來表示顏色,例如在圖1中,第3串是小紅想做的珠串;那么第1串可以買,因為包含了全部她想要的珠子,還多了8顆不需要的珠子;第2串不能買,因為沒有黑色珠子,并且少了一顆紅色的珠子,
輸入格式:
每個輸入包含 1 個測驗用例,每個測驗用例分別在 2 行中先后給出攤主的珠串和小紅想做的珠串,兩串都不超過 1000 個珠子,
輸出格式:
如果可以買,則在一行中輸出 Yes 以及有多少多余的珠子;如果不可以買,則在一行中輸出 No 以及缺了多少珠子,其間以 1 個空格分隔,
輸入樣例 1:
ppRYYGrrYBR2258
YrR8RrY
輸出樣例 1:
Yes 8
輸入樣例 2:
ppRYYGrrYB225
YrR8RrY
輸出樣例 2:
No 2
答案有參考https://blog.csdn.net/liuchuo/article/details/51994386
#include<iostream>
using namespace std;
int a[256];
int main(){
std::ios::sync_with_stdio(false);
string s1, s2;
cin >> s1 >> s2;
for(int i=0; i<s1.length(); i++){
a[s1[i]]++;
}
int num=0;
for(int i=0; i<s2.length(); i++){
if(a[s2[i]]>0) a[s2[i]]--;
else num++;
}
if(num == 0) cout << "Yes " << s1.length()-s2.length();
else cout << "No " << num;
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/qianduan/157292.html
標籤:其他
上一篇:關于鴻蒙,你怎么看
