PAT1029 到底買不買(20)

2021-09-25 05:20:36 字數 987 閱讀 9879

輸入例子1:

ppryygrrybr2258

yrr8rry

輸出例子1:

yes 8

輸入例子2:

ppryygrrybr2258

yrr8rryr

輸出例子2:

no 1

# todo: 到底買不買(20)

in1 =

input()

in2 =

input()

inp =

''dict

=# 統計珠子種類以及每種珠子的個數

for x in in1:

if x in inp:

dict

[x]+=

1else

:dict

[x]=

1 inp += x

cur =

0# 記錄缺少的珠子

for x in in2:

if x in inp and

dict

[x]>0:

# 珠子種類存在並且數量不為0

dict

[x]-=

1else

: cur +=

1if cur ==0:

print

('yes '

+str

(len

(in1)

-len

(in2)))

else

:print

('no '

+str

(cur)

)

PAT 到底買不買

時間限制 1000 ms 記憶體限制 32768 kb 長度限制 100 kb 判斷程式 standard 來自 小小 小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串,但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一 下,某串珠子裡是否包含了全部自己想要的珠子?如果是,那麼...

PAT1039 到底買不買(20)

小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串,但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下,某串珠子裡是否包含了全部自己想要的珠子?如果是,那麼告訴她有多少多餘的珠子 如果不是,那麼告訴她缺了多少珠子。為方便起見,我們用 0 9 a z a z 範圍內的字元來表示顏...

PAT 1039 到底買不買(20)

1039.到底買不買 20 時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串,但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下,某串珠子裡是否包...