單詞數 HDU 2072 字典樹

hdu - 2072

lily的好朋友xiaoou333最近很空，他想了一件沒有什麼意義的事情，就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。

input 有多組資料，每組一行，每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成，沒有標點符號，遇到#時表示輸入結束。 output 每組只輸出乙個整數，其單獨成行，該整數代表一篇文章裡不同單詞的總數。 sample input

you are my friend

#

4

**：

#include#include#include#include#include#includeusing namespace std;

struct trie
};trie *root,*current,*temp;
int ans = 0;
void insert(string str)
else
current = current->child[str[i]-'a'];
}if(!current->is_str)
}void del(trie *root)
int main()
return 0;
}

hdu 2072 單詞數（字典樹入門題）

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

hdu 2072 統計單詞數 set

傳送門 思路 每輸入一行單詞，檢驗有多少個不同的單詞 關鍵在於兩點 單詞不要重複 注意好空格 自己用作為集合，已經去掉了第一點 再用sstream 參見個人部落格之前的說明 去掉空格，進行計數。如下 include include include include set版本 includeusing...

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 寫這題的時候...