【华为OD机试真题JAVA】 单词接龙问题
创始人
2025-05-29 19:08:08
0次
标题： 单词接龙问题 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限
单词接龙的规则是:
可用于接龙的单词,首字母必须要与前一个单词的尾字母相同；
当存在多个首字母相同的单词时，取长度最长的单词；
如果长度也相等，则取字典序最小的单词；
已经参与接龙的单词不能重复使用；
现给定一组全部由小写字母组成的单词数组，
并指定其中一个单词为起始单词，进行单词接龙，
请输出最长的单词串。
单词串是单词拼接而成的，中间没有空格。
单词个数 1 < N < 20
单个单词的长度 1 ~ 30
输入描述：
输入第一行为一个非负整数
表示起始单词在数组中的索引k
0 <= k < N
输入的第二行为非负整数N
接下来的N行分别表示单词数组中的单词
输出描述：
输出一个字符串表示最终拼接的单词串
示例1
输入：
0
6
word
dd
da
dc
dword
d
输出：
相关内容
热门资讯
港股券商股走强，中信证券涨超1...
4月10日消息，港股券商股走强，中信证券涨超11%，中信建投证券、广发证券涨超6%。（科股宝播报）
将投产全新小型SUV？特斯拉中...
4月10日消息，针对市场有关“特斯拉正在开发一款全新、更小、更便宜的电动 SUV”的消息，特斯拉中国...
北交所新股重启网下询价发行
4月10日消息，北交所4月9日深夜发布了中科仪上市发行安排及询价公告。根据公告，本次中科仪拟采用网下...
迅销公司股价涨超9%，创历史新...
4月10日消息，迅销公司股价延续涨势，最新上涨9.3%，创历史新高。（科股宝播报）
太阳能反应堆将废塑料转化为氢气
4月10日消息，英国剑桥大学科研团队研制出一种新型太阳能反应堆。该装置利用废旧铅酸蓄电池中提取的废酸...
小鼠大脑神经元完整连接图谱绘成
4月10日消息，发表于最新一期《自然·方法》期刊的研究，报告了一种革命性的脑科学绘图技术，能够以前所...
美股收评：标普纳指连升七天，半...
4月10日消息，美股三大指数集体收涨，纳指涨0.83%，标普500指数涨0.62%，道指涨0.58%...
EIA：美国天然气库存量上周增...
4月9日消息，美国能源信息署（EIA）数据显示，美国上周EIA天然气库存增加500亿立方英尺，预期增...
松炀资源：实控人拟以16.86...
4月9日消息，松炀资源(603863.SH)公告称，公司控股股东、实际控制人王壮鹏拟通过协议转让方式...
焦煤期货主力合约日内跌超4%，...
4月9日消息，焦煤期货主力合约日内跌超4%，现报1058元/吨。（科股宝播报）