三月五日 課堂練習

财神给你送元宝發表於2024-03-05

課堂練習01題目:計算最長英語單詞鏈。

、題目內容:

大家經常玩成語接龍游戲,我們試一試英語的接龍吧:一個文字檔案中有N 個不同的英語單詞, 我們能否寫一個程式,快速找出最長的能首尾相連的英語單詞鏈,每個單詞最多隻能用一次。

最長的定義是:最多單詞數量,和單詞中字母的數量無關。

、題目要求:

1、統一輸入檔名稱:input1.txtinput2.txt

2、統一輸出檔名稱:output1.txtoutput2.txt

3、程式需要考慮下列異常狀況:

1例如,檔案不存在,你的程式會崩潰麼,還是能優雅地退出並給使用者提示資訊?

2如果檔案沒有任何單詞、只有一個單詞、沒有可以首尾相連的單詞,程式應該如何輸出?

3如果輸入檔案有一萬個單詞,你的程式能多快輸出結果?

相關文章