杭電2072 單詞數

2021-07-05 18:54:13 字數 1259 閱讀 2027

單詞數
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 有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成,沒有標點符號...