a427. APCS 2018/10:最少相異字母 (ZeroJudge e313)

中等APCS

時間限制 1000 ms ・ 記憶體限制 64 MB

題目描述

在 N 個字串中選出包含相異字母數量最少的一個。同一字母重複出現只計一次;如果有多個字串並列,選字典序最小者。字典序逐字比較,第一個不同字母較小者在前;若一字串是另一字串的前綴,較短者在前。

輸入格式

第一行為正整數 N,N ≤ 1000。接著 N 行,每行一個僅由大寫英文字母 A 到 Z 組成的字串。

輸出格式

輸出選出的字串。

來源:ZeroJudge e313

範例測資

範例輸入 1

3
ABBCAAB
AABBACC
AAPPCCSS

範例輸出 1

AABBACC
請先登入後再提交程式碼

討論與題解

載入討論區…

更多