编程题:弗洛伊德算法
发现了一系列用未知字母书写的单词。然而,众所周知,这些单词是按字母顺序排列的。
编写一个程序,找出所用字母的唯一字母顺序,或者确定不存在这种顺序,或者有多个可能的解决方案。
### 输入格式:
第一行输入包含一个正整数$$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
?
答案:若无答案欢迎评论
编写一个程序,找出所用字母的唯一字母顺序,或者确定不存在这种顺序,或者有多个可能的解决方案。
### 输入格式:
第一行输入包含一个正整数$$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
?
答案:若无答案欢迎评论