华为OD机试 单词接龙

📝单词接龙

题目描述

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

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

输入

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

输出

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

题解地址 📤

华为OD机试

华为OD机考,提高了考试效率和质量 华为OD机考采用了智能化的考试环境和自动评卷技术,能够快速完成评卷工作,减少了评卷的时间和难度,提高了评卷的准确性和公正性。同时,华为OD机考还可以根据考试结果进行数据分析和挖掘,为考试机构提供科学化的数据支持,提高了考试效率和质量。

posted @ 2023-03-09 14:37  梦想橡皮擦  阅读(70)  评论(0编辑  收藏  举报