weixin_47740490 2021-08-09 02:23 采纳率: 33.3%
浏览 354
已结题

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条回答

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 8月27日
      • 已采纳回答 8月19日
      • 创建了问题 8月9日

      悬赏问题

      • ¥15 JS如何把上面这种数据类型转换成下面这种的
      • ¥15 ubuntu 16.04.2 oss上传文件并显示耗时
      • ¥15 存储过程调用没有进行逻辑计算
      • ¥15 R语言数据分析的相关问题
      • ¥15 模型导入SP后贴图纹理只有一个,拆了四张UV的,怎么解决?
      • ¥15 检索带order by 非常慢
      • ¥20 python 爬虫 token 加密方式
      • ¥20 IAR环境报错reading CPU status failed
      • ¥20 Python如何读取指定播放设备的音频帧?
      • ¥15 用dnspy修改游戏数据报错