題目描述
輸入描述:
每個輸入包含1個測試用例。每個測試用例分別在2行中先後給出攤主的珠串和小紅想做的珠串,兩串都不超過1000個珠子。
輸出描述:
如果可以買,則在一行中輸出「yes」以及有多少多餘的珠子;如果不可以買,則在一行中輸出「no」以及缺了多少珠子。其間以1個空格分隔。
輸入例子:
ppryygrrybr2258
yrr8rry
輸出例子:
yes 8
解題思路
1. 根據題目意思,就是進行字串操作,即在第乙個字串(s1)中匹配第二個字串(s2)的所有字母(匹配到的不可再次參與匹配)
2. 寫乙個模組,主要滿足兩個功能,一是判斷是否s1中可以匹配s2中所有字母(s1中已經與s2匹配到的不參與再次匹配),二是統計s1中多餘字元的數目或者s2中未匹配字元的數目
**設計
【任務】在第乙個字串(s1)中匹配第二個字串(s2)的所有字母(s1中已經與s2匹配到的不參與再次匹配)
【說明】
主要滿足兩個功能,一是判斷是否s1中可以匹配s2中所有字母(s1中已經與s2匹配到的不參與再次匹配),二是統計s1中多餘字元的數目或者s2中未匹配字元的數目
【介面】
bool fun(string s1,string s2,int& n)
輸入:s1、s2 分別是第乙個字串和第二個字串
輸出:是否s2的所有字母是否可以再s1中全部匹配,以及缺少和多餘的數目n
//部分**
//zhicheng
bool fun(string s1,string s2,int& n)
if(jcontinue;
//無法組成
fg=false;
n++;
} if(fg)//可以組成
for(int i=0;iif(s1[i]!='*') n++;
//cout}
鋪子日常更新,如有錯誤請指正傳送門:**鏈結
題目鏈結
pat-b題解
PAT B 1039 到底買不買
小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串,但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下,某串珠子裡是否包含了全部自己想要的珠子?如果是,那麼告訴她有多少多餘的珠子 如果不是,那麼告訴她缺了多少珠子。為方便起見,我們用 0 9 a z a z 範圍內的字元來表示顏...
PAT1029 到底買不買(20)
輸入例子1 ppryygrrybr2258 yrr8rry 輸出例子1 yes 8 輸入例子2 ppryygrrybr2258 yrr8rryr 輸出例子2 no 1 todo 到底買不買 20 in1 input in2 input inp dict 統計珠子種類以及每種珠子的個數 for x i...
C 到底買不買
程式設計 20分 到底買不買 20 時間限制 c c 1秒,其他語言 2秒 空間限制 c c 32768k,其他語言 65536k 64bit io format lld 題目描述 小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串,但是不肯把任何一串拆散了賣。於是小紅要你幫忙判...