在线笔试编程题

现在给出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

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

猜你喜欢

转载自blog.csdn.net/kuaying6081/article/details/82352874