problem description
lily的好朋友xiaoou333最近很空,他想了一件沒有什麼意義的事情,就是統計一篇文章裡不同單詞的總數。input下面,你的任務是幫助xiaoou333解決這個問題。
有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成,沒有標點符號,遇到 # 時表示輸入結束。output
每組只輸出乙個整數,其單獨成行,該整數代表一篇文章裡不同單詞的總數。sample input
you are my friendsample 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...