雖然是資料結構上機題目,但是由於合作者寫的string類功能不夠,所以使用了自帶的string類。所以跟資料結構其實沒什麼關係。
題目的要求是:給出一篇文章,統計文章中某些單詞出現的次數以及分別出現在第幾行。並且待統計的詞彙要一次輸入完畢。
上個禮拜驗收的時候我看了旁邊一組的程式,雖然當時老師讓他們通過了,但是我覺得明顯不符合題意。他們的程式只能統計一篇文章,並且是在讀文字檔案的過程中就逐行輸出***字串在第i行出現一次。並沒有做到真正的統計。
這個題目對於我來說,難點在於字串的輸入以及檔案的輸入。因為c++i/o在大一的時候老師沒怎麼講,都是自學的,所以也不是很理解。所以,即使是我現在把程式寫出來了,但是它的演算法也非常爛。
首先是待查單詞輸入問題。我使用空格作為分隔標記,先通過一次迴圈統計出待查單詞有n個,然後宣告長度為n的string類陣列,再用substr函式將 待查單詞記錄到string陣列中。但是我需要在輸入的時候允許多餘的空格(頭尾和中間都可能會有過多的空格),於是自己寫了個trim()函式直接在接 收輸入的字串中做手腳,去掉多餘的空格,比如" google china the " 轉化成"google china the"。然後才能把這3個詞分別放在陣列裡面。
具體實現方法如下:
其中,trim()是這樣寫的:
下面是統計單詞,統計單詞的方法,按照提示,設乙個word類,類的資料域有:乙個int count,用於統計單詞出現的次數,另乙個是乙個list型別物件,作為線性表記錄單詞在i行出現過。
統計的函式如下:
接下來,主函式中的統計步驟就比較簡單了
終於完成dvb的pcmcia 驅動
慶祝一下,原本以為驅動很難,其實也不過如此。雖然需要對host端和module端的 同時進行除錯,而且很難做單元測試,但也就這樣子。以前試做過usb驅動,但只是做host端的驅動,而根本沒有module端,這樣肯定是做不出來的,很難想象自己以前是這麼傻。以前也做過sd卡驅動,只是有模版的,沒學到多少...
新浪微博終於完成多數ui
一直在加班,身心交瘁,如今重拾微博客戶端,爭取寫乙個完整的客戶端,至少像arming微博那樣,實現主要的功能.之前的blog已經到了 站了,等哪天iteye可以把 站的文章重新發布再顯示吧.雖然主介面使用了tabactivity,經過修改後,沒有這種感覺,使用了actionbar來處理.增加了tok...
《Windows核心原理與實現》終於完成了
windows 核心原理與實現 終於完成了 經過將近兩年的努力,終於完成了 windows 核心原理與實現 一書。2008 年春天,我有了寫一本關於 windows 核心的書的想法,然後聯絡出版社並付諸實施。這就把兩年的業餘時間搭了進去,至少有一半的夜晚遲至 2點才睡覺。按原來的計畫,期望在 200...