华为OD机试E卷 - 单词接龙(Java & Python& JS & C++ & C )

题目描述

单词接龙的规则是:

  • 可用于接龙的单词首字母必须要前一个单词的尾字母相同;

  • 当存在多个首字母相同的单词时,取长度最长的单词,如果长度也相等,则取字典序最小的单词;已经参与接龙的单词不能重复使用。

现给定一组全部由小写字母组成单词数组,并指定其中的一个单词作为起始单词,进行单词接龙,

请输出最长的单词串,单词串是单词拼接而成,中间没有空格。

输入描述

输入的第一行为一个非负整数,表示起始单词在数组中的索引K,0 <= K < N ;

输入的第二行为一个非负整数,表示单词的个数N;

接下来的N行,分别表示单词数组中的单词。

备注:

  • 单词个数N的取值范围为[1, 20];
  • 单个单词的长度的取值范围为[1, 30];

输出描述

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

示例1

输入

0
6
word
dd
da
dc
dword
d

输出

worddwordda

说明

先确定起始单词word,再接以d开头的且长度最长的单词dword,剩余以d开头且长度最长的有dd、da、dc,则取字典序最小的da,所以最后输出worddwordda。

示例2

输入

4
6
word
dd
da
dc
dword
d

输出

dwordda

说明

先确定起始单词dword,剩余以d开头且长度最长的有dd、da、dc,则取字典序最小的da,所以最后输出dwordda。

解题思路

  1. 接龙规则
    • 下一个接龙的单词必须以前一个单词的尾字母开头。
    • 当有多个符合条件的单词时:
      • 优先选择长度最长的单词
      • 如果长度相等,选择字典序最小的单词
    • 已经使用的单词不能重复使用

解题步骤

  1. 确定起始单词:从输入的 K 索引中找到起始单词。
  2. 根据接龙规则选择后续单词
    • 选择以当前单词尾字母开头的单词。
    • 先选长度最长的单词;若长度相等,选字典序最小的单词。
    • 将这个单词接到当前的结果串中,重复这个过程,直到没有可以接龙的单词为止。
  3. 输出结果:将最终拼接的单词串输出。

示例解析

示例1

  • 输入:
    0
    6
    word
    dd
    da
    dc
    dword
    d
    
  • 步骤:
    • 起始单词为 word,其尾字母是 d
    • 从剩下的单词中,选择以 d</
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值