hdu 2072 統計單詞數 set

2021-06-27 21:54:38 字數 529 閱讀 6649

傳送門:

思路:每輸入一行單詞,檢驗有多少個不同的單詞

關鍵在於兩點:①單詞不要重複 ②注意好空格

自己用作為集合,已經去掉了第一點;再用sstream(參見個人部落格之前的說明)去掉空格,進行計數。

**如下:

#include#include#include#include//set版本

#includeusing namespace std;

const int maxn=1000;

setdic;

int main(void)

{ string s;

while(getline(cin,s))

{dic.clear(); //每次處理前都要清零

if(s=="#") break;

stringstream ss;

ss.str(s);

string buf;

while(ss>>buf) dic.insert(buf);

cout<

因為低葡萄糖~空一下:

HDU 2072 單詞數 map的應用

題目鏈結 思路 簡單map wa兩次 細節細節細節 ac include include include include using namespace std int main if mp a 0 flag a.clear 被我放到if裡面了,wa了兩次 printf d n ans 寫這題的時候...

單詞數 HDU 2072 字典樹

hdu 2072 lily的好朋友xiaoou333最近很空,他想了一件沒有什麼意義的事情,就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。input 有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成,沒有標點符號,遇到 時表示輸入結束...

hdu 2072 單詞數(字典樹入門題)

problem description lily的好朋友xiaoou333最近很空,他想了一件沒有什麼意義的事情,就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。input 有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成,沒有標點符號...