HDU 2072 單詞數(字串處理)

2021-10-01 11:34:48 字數 1221 閱讀 9722

problem description

lily的好朋友xiaoou333最近很空,他想了一件沒有什麼意義的事情,就是統計一篇文章裡不同單詞的總數。

下面,你的任務是幫助xiaoou333解決這個問題。

input

有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成,沒有標點符號,遇到 # 時表示輸入結束。

output

每組只輸出乙個整數,其單獨成行,該整數代表一篇文章裡不同單詞的總數。

sample input

you are my friend

sample output

題解:

題目看著簡單,寫著巨麻煩,大致思路:

先讀一行字串,然後碰見空格拆分成小串,拿二維陣列存,

再利用strcmp函式逐個比較,配合flag標記,這大概是最容易想到的暴力解法。

需要注意的是:

空格在開頭

連續多個空格

只有乙個空格 //0

只有換行 //0

ac**:

#include

#include

#include

#include

char tmp[

1005];

char s[

1005][

1005];

int flag[

1005];

intmain()

}}for(

int kk=

0;kk<=j;kk++

) num++;}

if(!frog)

printf

("%d\n"

,num)

;memset

(s,0

,sizeof

(s));}

return0;

}

HDU 2072 單詞數(黑科技字串處理)

這裡先上 include include include include include include include include define clear n,m memset n,m,sizeof n define ll long long using namespace std int ...

單詞數 HDU 2072( 字串處理 )

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

hdu 2072 統計單詞數 set

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