桌球筐 hash對映(可用map)

2021-10-03 09:36:32 字數 1627 閱讀 8071

3 參考**

3.2 不用map

桌球筐

時間限制 1000 ms 記憶體限制 32768 kb **長度限制 100 kb 判斷程式 standard (來自 小小)

題目描述

nowcoder有兩盒(a、b)桌球,有紅雙喜的、有亞力亞的……現在他需要判別a盒是否包含了b盒中所有的種類,並且每種球的數量不少於b盒中的數量,該怎麼辦呢?

輸入描述:

輸入有多組資料。

每組資料報含兩個字串a、b,代表a盒與b盒中的桌球,每個桌球用乙個大寫字母表示,即相同型別的桌球為相同的大寫字母。

字串長度不大於10000。

輸出描述:

每一組輸入對應一行輸出:如果b盒中所有球的型別在a中都有,並且每種球的數量都不大於a,則輸出「yes」;否則輸出「no」。

輸入例子:

abcdfye cde

abcdgeas cdecde

輸出例子:

yesno

見題目map對映統計個數,每組資料開始時,需要清空上一次殘留的資料。

#include

#include

#include

#include

using std::cin;

using std::string;

using std::map;

map<

char

,int

>t1;

map<

char

,int

>t2;

intmain

(int argc,

char

const

*ar**)

}if(j == b.

length()

)else

}for

(int i =

0; i < b.

length()

;++i)

else

}bool flag =

true

;for

(map<

char

,int

>

::iterator it = t2.

begin()

; it != t2.

end();

++it)}if

(flag ==

true)}

}return0;

}

#include

#include

intmain()

int lena=

strlen

(a);

int lenb=

strlen

(b);

for(

int i =

0; i < lena; i++

)for

(int i =

0; i < lenb; i++

)int flag =0;

for(

int i =

0; i <

26; i++)}

if(flag ==0)

else

}return0;

}

桌球筐 PAT

nowcoder有兩盒 a b 桌球,有紅雙喜的 有亞力亞的 現在他需要判別a盒是否包含了b盒中所有的種類,並且每種球的數量不少於b盒中的數量,該怎麼辦呢?輸入有多組資料。每組資料報含兩個字串a b,代表a盒與b盒中的桌球,每個桌球用乙個大寫字母表示,即相同型別的桌球為相同的大寫字母。字串長度不大於...

PAT乙級 7 一的個數 桌球筐

輸入描述 輸入有多組資料,每組資料報含乙個正整數n 1 n 2147483647 和乙個正整數r 2 r 16 其中n為十進位制整數,r為目標進製。對應每組輸入,輸出整數n轉換成r進製之後,其中包含多少個 1 1 2 123 161 02147483647 是int 的最大值,可以用long來接收....

samba共享服務安裝,開發可用對映

1987年,微軟公司和英特爾公司共同制定了smb server messages block,伺服器訊息塊 協議,旨在解決區域網內的檔案或印表機等資源的共享問題,這也使得在多個主機之間共享檔案變得越來越簡單。到了1991年,當時還在讀大學的tridgwell為了解決linux系統與windows系統...