首页 > 跪求一道单词接龙的算法题
头像
牛客795514899号
发布于 2021-07-29 15:41
+ 关注

跪求一道单词接龙的算法题

描述

年会上玩单词接龙比赛,挑战者只能从预先准备好的词库说出里面的单词,规则是一个单词的首字母必须和上一个单词的尾字母相同,每个单词只能说一次,说完词库中所有单词即为获胜。给你一个字符串的列表表示词库,请判断分到该词库的挑战者有没有可能挑战成功,如果可能,请返回字典序最小的单词列表;如不可能,请返回空列表。


支持语法python

输入

请从标准输入中读取测试案例,每一个测试案例对应一行输入,每一行输入为一个长为len的字符串数组,数组元素为仅由小写字母组成的字符串,字符串长度为l。(1<=len<=10000,2<=l<=50)


输出

请将计算结果写入标准输出,每一个测试案例对应一行输出,每一行输出为按题意顺序排列的字符串数组。


输入示例

dog green raw neer wand

cat cabin new

apple python next tip elephant

history yet yummy yellow yemen yes young settle

bingo office


输出示例

dog green neer raw wand


apple elephant tip python next


bingo office

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐