求指教:

8/23后台笔试第二道编程题:
题目描述:
已知一种新的火星文的单词由英文字母组成,但是此火星文中的字母先后顺序未知。给出一组非空的火星文单词,且此组单词已经按火星文字典序进行好了排序,请推断出此火星文中的字母先后顺序。

输入
一行文本,为一组按火星文字典序排序好的单词(单词两端无引号),单词之间通过空格隔开

输出
按火星文字母顺序输出出现过的字母,字母之间无其他字符,如果无法确定顺序或者无合理的字母排序可能,请输出"invalid" (无需引号)


样例输入
wrt wrf er ett rftt
样例输出
wertf

求指教,不知道思路,或者那个大佬告诉一下用什么算法,我去百度

#笔试题目#
全部评论
拓扑排序
点赞 回复 分享
发布于 2019-08-23 07:44

相关推荐

努力成为C语言高手:质疑大祥老师,理解大祥老师,成为大祥老师
点赞 评论 收藏
分享
点赞 6 评论
分享
牛客网
牛客企业服务