problem description
lily的好朋友xiaoou333最近很空，他想了一件沒有什麼意義的事情，就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。
input
有多組資料，每組一行，每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成，沒有標點符號，遇到#時表示輸入結束。
output
每組只輸出乙個整數，其單獨成行，該整數代表一篇文章裡不同單詞的總數。
sample input
you are my friend
#sample output
4
#include
using
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()
printf("%d\n",ans);
}return
0;}
單詞數 HDU 2072 字典樹
hdu 2072 lily的好朋友xiaoou333最近很空，他想了一件沒有什麼意義的事情，就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。input 有多組資料，每組一行，每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成，沒有標點符號，遇到 時表示輸入結束...
hdu 2072 統計單詞數 set
傳送門 思路 每輸入一行單詞，檢驗有多少個不同的單詞 關鍵在於兩點 單詞不要重複 注意好空格 自己用作為集合，已經去掉了第一點 再用sstream 參見個人部落格之前的說明 去掉空格，進行計數。如下 include include include include set版本 includeusing...
HDU 2072 單詞數（字串處理）
problem description lily的好朋友xiaoou333最近很空，他想了一件沒有什麼意義的事情，就是統計一篇文章裡不同單詞的總數。下面，你的任務是幫助xiaoou333解決這個問題。input 有多組資料，每組一行，每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成，沒有標點符...