課堂練習01題目:計算最長英語單詞鏈。
一、題目內容:
大家經常玩成語接龍游戲,我們試一試英語的接龍吧:一個文字檔案中有N 個不同的英語單詞, 我們能否寫一個程式,快速找出最長的能首尾相連的英語單詞鏈,每個單詞最多隻能用一次。
最長的定義是:最多單詞數量,和單詞中字母的數量無關。
二、題目要求:
1、統一輸入檔名稱:input1.txt, input2.txt
2、統一輸出檔名稱:output1.txt,output2.txt
3、程式需要考慮下列異常狀況:
(1)例如,檔案不存在,你的程式會崩潰麼,還是能優雅地退出並給使用者提示資訊?
(2)如果檔案沒有任何單詞、只有一個單詞、沒有可以首尾相連的單詞,程式應該如何輸出?
(3)如果輸入檔案有一萬個單詞,你的程式能多快輸出結果?