單詞數
lily的好朋友xiaoou333最近很空,他想了一件沒有什麼意義的事情,就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。
input
有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成,沒有標點符號,遇到#時表示輸入結束。
output
每組只輸出乙個整數,其單獨成行,該整數代表一篇文章裡不同單詞的總數。
sample input
you are my friend
#sample output
4方法1(map):
# include
# include
# include
# include
using
namespace
std;
int main()
cout
0;}
方法2(set):
# include
# include
# include
# include
using
namespace
std;
int main()
cout
0;}
方法3(strtok):
strtok
語法:#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
set h;
char p[1000005];
int main()
cout
0;}
引用杭電:
輸入一行由小寫字母和空格組成的句子,計算相同單詞的個數。
需要注意的幾點:
1) 如果一行句子只有空格,則有0個單詞。
2) 如果一行句子由空格開頭,不能算作單詞個數。
3) 如果兩個單詞之間有n個空格隔開,不能算作單詞個數。
4) 如果句子由n個空格結尾,不能算作單詞個數。
5) 相同的單詞的個數只是乙個。
杭電OJ 單詞數
lily的好朋友xiaoou333最近很空,他想了一件沒有什麼意義的事情,就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成,沒有標點符號,遇到 時表示輸入結束。每組只輸出乙個整數,其單獨成...
hdu 2072 統計單詞數 set
傳送門 思路 每輸入一行單詞,檢驗有多少個不同的單詞 關鍵在於兩點 單詞不要重複 注意好空格 自己用作為集合,已經去掉了第一點 再用sstream 參見個人部落格之前的說明 去掉空格,進行計數。如下 include include include include set版本 includeusing...
hd水題 hdoj 2072 單詞數
problem description lily的好朋友xiaoou333最近很空,他想了一件沒有什麼意義的事情,就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。input 有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成,沒有標點符號...