求指教:

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

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

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


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

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

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

相关推荐

07-23 11:23
门头沟学院 Java
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
评论
点赞
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务