华为OD机试真题精讲:单词接龙(Python/Java/C++多语言实现)
一、题目描述(2025B卷高频100分题)
在单词接龙游戏中,玩家需要按照特定规则将起始单词转换为目标单词:
- 每次转换只能修改一个字符;
- 转换后的单词必须存在于给定的单词列表
wordList中(列表内单词唯一); - 起始单词
beginWord不计入wordList,目标单词endWord可能存在/不存在于列表中。
给定beginWord、endWord和wordList,请返回从beginWord到endWord的最短转换序列长度(序列包含起始和目标单词);若无法完成转换,返回0。
关键约束
- 起始/目标单词长度相等:
1 ≤ beginWord.length = endWord.length ≤ 10; - 单词列表规模:
1 ≤ wordList.length ≤ 5000; - 所有单词仅由小写英文字母组成,且
beginWord ≠ endWord; - 时间