PAT B 1029 到底買不買(C )

2021-08-21 14:47:36 字數 1205 閱讀 3183

題目描述

輸入描述:

每個輸入包含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 題目描述 小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串,但是不肯把任何一串拆散了賣。於是小紅要你幫忙判...