題目鏈結
思路:簡單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);
}}
寫這題的時候發現了乙個奇怪的地方,輸出用的ans記錄的單詞數,但是如果用mp.size()輸出,在全部都是空格的情況下會輸出1,多個空格的時候也會多輸出,:-(
奇怪**:
#include #include #include #include using namespace std;
int main()
if(mp[a] == 0 && flag)//因為判斷mp[a] == 0的時候已經把a插入mp裡了,所以會多輸出,寫成if(flag && !mp[a])就能過了
mp[a] = 1;
a.clear();
}printf("%d\n", mp.size());
}}
hdu 2072 統計單詞數 set
傳送門 思路 每輸入一行單詞,檢驗有多少個不同的單詞 關鍵在於兩點 單詞不要重複 注意好空格 自己用作為集合,已經去掉了第一點 再用sstream 參見個人部落格之前的說明 去掉空格,進行計數。如下 include include include include set版本 includeusing...
單詞數 HDU 2072 字典樹
hdu 2072 lily的好朋友xiaoou333最近很空,他想了一件沒有什麼意義的事情,就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。input 有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成,沒有標點符號,遇到 時表示輸入結束...
hdu 2072 單詞數(字典樹入門題)
problem description lily的好朋友xiaoou333最近很空,他想了一件沒有什麼意義的事情,就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。input 有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成,沒有標點符號...