现在给出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
本人水平实在是有限,还没想到好的实现方式,大神们走过路过,不要错过,给鄙人指点一二!感谢!