最長成語接龍問題:假設給定兩個中文字串A與B,若字串A的最後一個字與字串B的第一個字相同則可以串接在一起,例如:悠然自得與得天獨厚。設計一個程式,讀入若干個字串(假設均為中文四字成語,且所列成語的第一個字皆不會相同)。並試著將這些字串以串接方式串起來形成成語接龍,使所串接的成語接龍長度最長(每個成語只能使用一次);並於螢幕輸出所串接之長度與串接結果。值得注意的是,並非每一個成語均可以與其他成語串接再一起;若長度最長的成語接龍不只一組,則所有串接結果均需列出。
第一列第一個整數代表四字成語字串個數(最多40個),第二列以後每一列為一個四字成語。
請依照輸出範例的格式,輸出最長串接的長度,以及它的內容。
15 鼓盆而歌 平分秋色 秀外慧中 色豔桃李 柱山煮海 海市蜃樓 悠然自得 得天獨厚 樓船簫鼓 厚顏無恥 恥居王後 一顯身手 歌舞昇平 後起之秀 中流砥柱
14 悠然自得→得天獨厚→厚顏無恥→恥居王後→後起之秀→秀外慧中→中流砥柱→柱山煮海→海市蜃樓→樓船簫鼓→鼓盆而歌→歌舞昇平→平分秋色→色豔桃李
在 zerojudge 上, 一個中文字 = 3個 char
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|