-->
当前位置:首页 > 题库 > 正文内容

编程题:弗洛伊德算法

Luz3年前 (2022-09-05)题库652
发现了一系列用未知字母书写的单词。然而,众所周知,这些单词是按字母顺序排列的。

编写一个程序,找出所用字母的唯一字母顺序,或者确定不存在这种顺序,或者有多个可能的解决方案。

### 输入格式:

第一行输入包含一个正整数$$N(N≤100)$$,表示字母数。

以下$$N$$行包含找到的单词列表,每行一个单词。每个单词最多由$$10$$个小写字母组成。

### 输出格式:

输出的第一行也是唯一一行应该按字母顺序包含所有字母。如果不存在此类排序,则输出“$$!$$”。如果有多个解决方案,则输出“$$?$$”。

### 输入样例1:

in
5
ula
uka
klua
kula
al


### 输出样例1:

out
luka

### 输入样例2:

in
4
jaja
baba
baja
beba


### 输出样例2:

out
!


### 输入样例3:

in
3
marko
darko
zarko


### 输出样例3:

out
?








答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。