1. 程式人生 > >線上筆試程式設計題

線上筆試程式設計題

現在給出N個長度都為L的單詞,單詞中僅包含大寫英文字母(A-Z)。你可以從所有單詞的第一個字母中挑一個作為拼詞的第一個字母,第二個字母中挑一個作為拼詞的第二個字母...以此類推。

比如給出N=3個L=4的單詞:

CAKE

TORN

SHOW

你可以(但不僅限於)拼出以下單詞:

CORN

SAKE

CHRE

但你不能拼出KARE(因為N個單詞中沒有首字母為K的)

問:按照上述規則拼出一個與輸入的N個單詞都不相同的單詞。若無法拼出,則輸出“-”,若有超過一個符合條件的單詞,則輸出字典序最小的那一個單詞。

資料範圍:

1<=N<=2000

1<=L<=10

輸入描述:

每一行包括2個正整數N、L,分別表示單詞量和單詞長度。

接下來有N行,每行包含一個長度為L的字串,字串中僅包含大寫英文字母(A-Z)。這N個字串表示給出的N個單詞。

輸出描述:

輸出佔一行,僅包含一個字串,表示題目要求的單詞(若找不到符合要求的單詞,則按題目表述輸出“-”)。

示例:

輸入:

3 4

COKE

TARN

SHOW

輸出:

CAKE

本人水平實在是有限,還沒想到好的實現方式,大神們走過路過,不要錯過,給鄙人指點一二!感謝!