HPU 字串的統計

2021-08-17 03:57:36 字數 689 閱讀 9586

時間限制: 2 sec

記憶體限制: 128 mb

提交: 15

解決: 1

給定n個字串，我想知道第i個字串已經出現多少次？

第一行輸入乙個整數t，代表t(t <= 20)組測試資料。

每組資料第一行輸入乙個整數n，代表字串數目。接下來n行，每行輸入乙個字串str。

保證：1 <= n <= 20000，1 <= |str| <= 20。

每組資料輸出n個結果，每個結果佔一行，第i個結果表示第i個字串已經出現了多少次。

32aa


aa3aaabaa4


aaaa


ccaa


aacc


ccaa
010


0100


01
思路：利用map。

map(string,int)str 定義乙個用string作為索引,並擁有相關聯的指向int的指標。

#includeusing namespace std;

int main()

{ char ch[100];

mapstr;

int t,n;

cin>>t;

while(t--)

{ str.clear();

cin>>n;

for(int i=0;i>ch;

cout<

字串的統計字串

給定乙個字串，統計每乙個字母的出現次數 比如aabbccc，列印出來就是a 2 b 2 c 3 思路還是採取遍歷，注意這幾個題的思路都比較類似 要注意這裡的sstream 這裡的clear 並非清空了緩衝區，而只是重置標誌，如果要重置緩衝區，則應為ss.str include include usi...

字串的統計字串

題目 給定乙個字串str，返回str的統計字串。例如，aaabbadddffc 的統計字串為 a 3 b 2 1 d 3 f 2 c 1 補充題目 給定乙個字串的統計字串cstr，再給定乙個整數index，返回cstr所代表的原始字串上第index個字元。例如，a 1 b 100 所代表的原始字串上...

字串的統計

字串的統計 time limit 2000msmemory limit 131072kb64bit io format lld llu submit status practice hpu 1399 description 給定n個字串，我想知道第i個字串已經出現多少次？input 第一行輸入乙個整...