华为OD机试题 单词接龙

本期题目：单词接龙

题目

单词接龙的规则是: 可用于接龙的单词,首字母必须要与前一个单词的尾字母相同； 当存在多个首字母相同的单词时，取长度最长的单词； 如果长度也相等，则取字典序最小的单词； 已经参与接龙的单词不能重复使用； 现给定一组全部由小写字母组成的单词数组， 并指定其中一个单词为起始单词，进行单词接龙， 请输出最长的单词串。 单词串是单词拼接而成的，中间没有空格。

单词个数 1 < N < 20 单个单词的长度 1 ~ 30

输入

输入第一行为一个非负整数 表示起始单词在数组中的索引 k 0 <= k < N 输入的第二行为非负整数N 接下来的 N 行分别表示单词数组中的单词

输出

输出一个字符串表示最终拼接的单词串

示例一

输入

0 6 word dd da dc dword d

输出

worddwordda

题解地址 📤

• ⭐️ 华为 OD 机考 Python https://dream.blog.csdn.net/article/details/128985658
• ⭐️ 华为 OD 机考 C++ https://dream.blog.csdn.net/article/details/129212373
• ⭐️ 华为 OD 机考 JS https://dream.blog.csdn.net/article/details/129009143
• ⭐️ 华为 OD 机考 JAVA https://dream.blog.csdn.net/article/details/129259131
• ⭐️ 华为 OD 机考 Golang https://dream.blog.csdn.net/article/details/129340703
• ⭐️ 华为 OD 机考真 C 语言 https://dream.blog.csdn.net/article/details/129572108

华为 OD 机试

华为 OD 机试是华为德科选拔人才的一种方式。这种机试主要考察应聘者在计算机科学和相关领域的知识、技能和能力。机试包括编程题目、算法设计与实现、数据结构、操作系统等方面的内容，并且涉及到各种编程语言和工具。

华为 OD 机试的目的是评估应聘者的技术水平和解决问题的能力，以便于确认其是否适合加入华为德科团队。在机试过程中，还会考察应聘者的思维方式、沟通能力、团队协作意识等软实力素质。

参加华为 OD 机试是一个展示自己能力和获得工作机会的好方式。通过认真准备和表现优异，应聘者有可能成为华为德科的一员，加入这个高水平的研发团队，一起探索未来科技的发展。